There's even an article on this I enjoyed reading!
https://www.hot-dog.org/culture/hot-dog-sandwich
and
http://www.hot-dog.org/press/nationa...ch-controversy
I personally do consider it a sandwich myself! You use a hot dog bun which is two pieces of bread.