6 New Mexico cities and towns start with H, from Hagerman to Hurley. The largest is Hobbs, with an estimated 41,061 people in July 2024, per the US Census Bureau.