Not local but any Waffle House has surprisingly delicious country ham (we go to the one in Damascus).

Also, you can have Calhoun’s (https://m.facebook.com/profile.php?id=100036645439856) shipped to you. As another poster mentioned, they usually have someone at the Old Town Alexandria farmer’s market every Saturday selling it, too. They sell whole hams, pre-sliced bone in & sandwiches. It’s so good & their ham has been served at the White House. If you have a car & are looking to get out of the city, highly recommend a trip out to Culpepper. They have a humble, no nonsense little store. There’s a cool brewery nearby & the town is adorable. It’s great for a day trip.