Virginia. Mail-in. Took mine about 6 weeks. They accept a DD-214 (military discharge) as acceptable training.
The Virginia Concealed Handgun Permit is issued by the Virginia State Police. Non-residents may request an application in writing from: Firearms Transaction Center, Criminal Justice Information Services Division, Department of State Police, P.O. Box 85141, Richmond, VA 23284-5141 or via e-mail at nonrespermit@vsp.virginia.gov (be sure to include your complete name, mailing address and phone number)
New Hampshire. Mail-in. Took mine about a month. No fingerprints or training requirements if you send a photocopy of your other valid handgun permit. You can download the application from their website.
Link Removed