I have been close to the Mexican border quite often on business trips. The best Mexican food I ever had was in small non-chain Mexican restaurant in Maine.
On the other hand, I love Chinese food. Every where I go I always try the local Chinese restaurants. Always ask first at the hotel/motel. I would estimate that I've eaten in at least 50 Chinese restaurants.
The top two Chinese places in my list are on Rte 1 north of Boston and the Great Chow place about 5 miles from my house. Go figure.
Best steakhouse - Gino & Georgetti in Chicago.
27°F glorious degrees, but at least its not snowing.