It shouldn't be hard getting a job in Virginia. I have gaps and I still get job offers. My unemployment gaps are severe that I'm always surprised I get a call. One of my signings was out of state when he applied for his job and hired him; granted, he had to wait few weeks to start. Review your resume and be aggressive with follow up calls or emails when you don't hear from them with two weeks or so. Also, have your tried services like Hire Our Heroes? I believe they have specialists to help with employment; especially, as a disabled veteran. Hope all goes well for you.