New Mexico Gas Co., the largest natural gas distribution utility in New Mexico, serves more than 515,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.