Washington state routinely takes upwards of 6 weeks, but don't be surprised if it's double that.
Took me almost 4 months before I had the card in hand. During that time I was able to practice as a medic as long as I was partnered with a senior medic. Frustrating, to say the least.
It took me about two weeks to get my cert online, and two to three months to get the hard paperwork in the mail. We're allowed to act as soon as we're online.