Voy a pasar las navidades a Ciudad de México y el otro día encontré esto:
http://vegemexico.blogspot.com/
No sé si te sirve de algo, hay un poco de información sobre Monterrey:
http://vegemexico.blogspot.com/2009/...getariano.html
Aunque es del 2009 y con suerte han abierto algo más para cuando tú vayas
En Ciudad de México he estado bastantes veces y te puedo decir que hay muchos restaurantes vegetarianos. En sitios normales, cuidado con las sopas de verdura ya que la mayor parte de los caldos base son de carne.
Saludos y ya nos contarás.
Edit: He encontrado también esto sobre vege Monterrey: http://www.vegguide.org/region/1361