Growing up in Fay NC, and not having a lot of money, we would go to Weiner King on a weekly basis, they always had coupons for a Buy one get one free Foot Long, and they would allow you to use more than one coupon per person.
So we would load up with 6-8 dogs and make our own fries as home, man those things were delicioius!!
After reading the above comments, i Google Earth’ed to see if the store was where I remeber it to be, and it was, they changed the name to Weiner Works, but it is basicaly the same concept. Here is the link for them http://www.wienerworks.net/index.php?option=com_frontpage&Itemid=1
So the next time you are in Fayetteville NC, stop by and check them out