By definition they are a sandwich but I still don't consider it one. A sandwich is by definition: an item of food consisting of two pieces of bread with meat, cheese, or other filling between them, eaten as a light meal.
Especially if you put chili, sauerkraut, pickles, onions, on a hot dog, it's technically a sandwich.