Thanks, but actually I have researched this and, at least as far as NC and VA laws are concerned, it is legal for a person to go into the adjacent state and purchase firearms from private sellers.
Specifically, NC allows purchases of long guns in NC from citizens of adjacent states (SC, GA, VA, TN) and VA only requires dealers to sell to citizens of VA. There is no law either way on the purchase of firearms from private sellers in VA to citizens of another state.
I threw SC in there cuz I travel down occasionally.
If you change your mind, concerning the state limitations, one of the local gun shops has two factory rebuilt G22s. They each have two hi-caps and are priced at $470. I'd be glad to provide their phone number.