I like Feridies on Hwy 58 about an hour outside Norfolk. By there last Friday where I picked up two large cans Friday. I just finished eating a hand full.
http://www.feridies.com/
They are definitely some of the best and I stop there every time I go by and sometimes order by mail. Someone in my family usually gives me a can or two for Xmas.
However.....I have had better. There are peanuts locally (Eastern NC and Va) put up in jars mostly by church groups that are the best I have had. They are more money and in smaller containers but IMO they are the best.
To get the full Southern experience you need a bottle (glass only) of Coke - drink some to make room - then pour in slated peanuts to fill the bottle. Drink Coke and salted peanuts at the same time. Excellent! Salted peanuts and Coke go good together.