Chemdawg, the recruiter was correct. They don't have specific "residency" programs or positions posted. I also graduated in December from a school in VA, and I got one call about St. Clare's ED while I was still in VA, but since I couldn't drop in for an interview they didn't choose to go the phone interview route.
Since moving here I've had 4 interviews, and I've applied to probably 200 jobs, maybe 30 of those being specific to new grads. I was very close to getting a Swedish ER job, but was beat out by an internal candidate who had been a tech there. Extremely disappointing...
I took a job in home healthcare and I'm going to keep doing that until I find a hospital job. I suggest looking on Craigslist and apply to clinics, community programs/health departments, skilled nursing facilities and home health.
Also, I would avoid telling whomever you're applying to or interviewing with that your husband is military and that you'd be moving in 3-5 years. Nobody wants to hire someone that may only be temporary (esp a new grad that they're gonna drop 10-15,000 on to train).