Local food in Petersburg or Richmond VA

I'm going to Ft. Lee Virginia in a week for a two week Army course. It will be my first time visiting in this region. I will be staying in Colonial Heights.

Is there a local food that you can recommend. For example, Minneapolis-Juicy Lucy, Colorado-Green Chilie, Hawaii-Plate lunch, Chicago-Deep dish pizza and Chicago dog, Nashville-meat and three. I think you get what I mean. I like hole in the wall places like you see on Dinners, Dives, and Drive-Inns. What actually is considered the "local" fare of this area?

Also, if you have tips on Civil War museums, please let me know.

Mike~