Thanks for the advice.
It looks like NC may be iffy, because of the State of Emergency being declared, but the Goveneror has told NC LEAs to not enforce the carry ban during this SOE:
We shouldn't have to stop and get out of the car in NC anyways, except at rest areas, for bathroom breaks. We're definitely going to have our firearms on our hips in at the rest areas.
We have done a lot of reading and searching, and I am sure we will be good to open carry almost all the way through our trip in VA, as we are only going to stop at a hotel, fast food stops, and gas stations along the way through VA.
In WV, we are going to be on the wife's parent's property 80% of the time, and will be out and about in Martinsburg, WV maybe only a few times. It looks like we just need to look for No Firearms/Weapons signs when entering buildings and making sure the buildings aren't "city" buildings.
As for firearms on our hips in the car:
We may put them in our holsters attached to the dash while in NC. Then wear them all the time in VA and WV, as the LEO interaction "stories" people have told on this forum, and others, indicate the LEOs, and state law, were fine with it. Maybe I can find those threads again and link them on here, so that others who are going on trips through these areas can have info to make a decision on how they want to open carry in their vehicle.
Due to the limited amount of exposer out of our vehicle and relatives personal property, we are going to try and keep our firearms on our hips as much as possible. I have printed out all the laws from all the states, the "pamphlets" made by some users on open carrying in these states, and I have the documents from the Gov. of NC stating to the NC LEAs to not enforce the weapons carry ban. We will have all of that with us, just in case.
It looks like we have already made our decision... but keep the comments and advice coming.