The gift shops at the state library on broad and also in the capital have tons of Richmond/Virginia themed gifts/items (peanuts, dish towels, water bottles, books, art). I’ve had luck getting VA themed gifts from there