If you've already taken PBDS, many facilities will accept your passing score that you've already gotten- just get something in writing saying you passed from the hospital where you took it. Or, you can always just ask your recruiter to look for assignments that don't require tests like the PBDS. Most places will make you take a medication or EKG interpretation test, but they're nothing like PBDS.
I would have your recruiter start looking for assignments approx 4-6 weeks before you're ready to start traveling, this gives you enough time to get a license in the other state if you need to. You might not find a lot of assignments in the area you want to travel to, however, until 3-4 weeks before, so don't panic if you don't find something right away.
If you choose to take an assignment in the area where you currently live, if you will be maintaining a tax home (maintaining a mortgage or paying rent somewhere in your hometown), you have to take an assignment that is 60+ miles from your tax home in order to qualify for tax-free benefits, like tax-free housing/stipend. I know lots of travelers who live at home, take assignments 1-2 hours away from home, commute to their assignment, and then just pocket the housing stipend- you can make a lot of extra $$ that way!
Good luck to you!