New Mexico Gas Co., the largest natural gas distribution utility in New Mexico, serving more than 540,000 customers with safe, reliable and affordable natural gas. New Mexico Gas Company is a subsidiary of Emera Inc., a geographically diverse energy and services company headquartered in Halifax, Nova Scotia, Canada.