If you are in VA, is there a Wegmans near you?
In Buffalo you can get them at the local grocery stores and I’m thinking that Wegman’s may be able to order some in.
There is one about 30 miles away. I ordered a 5 lb. pack of the hot dogs so it may be next summer before I will want more!
I crave a hot dog once in a while and Nathan’s... meh.