http://www.vsp.state.va.us/Firearms_...Concealed.shtm has all the info.
1- no issues with oc in va for non-residents as long as not otherwise proscribed from owning/possessing. just make yourself aware of where you may not carry.
2- residents apply through their local circuit court clerk's office, while non-resident chps are processed through the va state police.
3- maximum fees, by statute, are $50 for residents, but a good number of circuits charge less, while non-residents are assessed $100.
4- residents are not required to supply photographs and an increasing number circuits no longer require fingerprinting, while non-residents are required to supply both.
5- residents and non-residents are required to submit proof of basic firearm safety competence for an initial permit, but not for renewal.