Depending on the area in Northern Virginia you will find gun shops to ultimately be unhelpful. I live in Alexandria and have been really unimpressed with the service down here, but I'm used to a smaller town so that may be clouding my judgment. I found that the police were actually very helpful with the process, the form can be had off their website. Fill it out and they'll help you out from there.
And for the record I used my out of state hunter safety course and the accepted it without any complaint. Though like you said, a proper course won't do any harm, and the more comfortable and proficient you are with firearms the safer you, you're wife and the public will be.
Accipere quam facere praestat injuriam