Home Depot has opened two new stores in Puebla, Mexico, at the combined cost of $14.5 million, according to a report in El Diario de Monterrey.