Your VA permit is good in Tn for CC or OC. Either way is by permit only and you can carry, on your person,in your vehicle. No difference in where you can carry in regards to CC/OC.
Places where you can't carry:
Businesses also have the right to bar firearms, but I havne't seen much of that inn my neck of the woods (west of Nashville)
After July 14 we'll be able to carry with a permit in restaraunts that serve alcohol, unless otherwise posted by the owners.
Enjoy your trip through our state.