When I was a girl I remember going into the city and getting one of the best hot dogs at a sidewalk vendor you can have. I haven't been back to NYC in a very long time, but that will always stay with me. So, trying to find the best hot dog restaurant/place in every state, to me, might be difficult. However, one website thinks that have found them.