We are from the Philadelphia area originally, and although we love New Mexico, we've found it to be sorely lacking in excellent delis.
For great hoagies, cheesesteaks, and New York style pizza, try Strombolis in Belen. It's right off I-25 about 45 minutes south of Albuquerque.
The prices are cheap, the service is quick, and the food is excellent!
more