If you're looking for the most iconic sandwiches in all of America, you will find at least 5 all over New York State.