NC concealed carry laws are very similar to VA laws and our permit is valid there- just wasn't sure about their prohibition on concealed carry "in spaces occupied by state or federal employees." Since I am a federal employee would that mean I can't CCW around myself?

SC was funny, as I understood their law the gun had to be in the glove compartment while driving. Again the VA permit is valid though so I could carry when out of the vehicle. I possibly crossed a NWR while traveling through SC. It wasn't well marked if I did, one of the reasons to allow carry on DOI property.
GA has castle doctrine that I understand has been extended to vehicles, which is good because VA permits are not valid in GA. As it turns out though a non-resident PA permit is valid in GA, since the wife is from PA it wouldn't hurt (and is very easy) to get a PA non-resident permit.
FL recognizes VA permits so I carried everywhere I went except when driving to the Okeefenokee Swamp in GA. Had it not been for the swamp being a NWR and as such no guns allowed I would have carried there also. Oh well, I can wait till Feb. 2010 for that.
Overall there were no problems, everything went well and I even found .380 ammo while I was in FL. Concealed carried most of the time since OC isn't possible in FL and I didn't feel like chasing down the OC laws in other states.