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