No towns meet the strict “Arizona – New Mexico Bordering Towns” criteria.
Define “bordering” as touching or sitting directly on the Arizona–New Mexico state line. Expect no entries under that strict rule. The state line runs through remote high country, tribal lands, and surveyed meridians where towns rarely develop right on the line. Most settlements sit a short distance away or are unincorporated, so a clean list of towns that literally border the line does not exist.
Note the technical and historical reasons for this gap. The AZ–NM line follows surveyed meridians and fixed survey markers, not rivers or trade routes. Towns grow where water, roads, rail, and resources are, so settlements cluster away from the precise border. Tribal lands (for example, Navajo Nation areas that span both states) and county boundaries complicate municipal maps. As a result, many close communities are on one side or the other but do not straddle the line. Near matches include Window Rock, AZ and Gallup, NM — both lie close to the border region but not on the state line. The Four Corners point is a geographic meeting of states, but it is a point, not a town that borders both states.
Look at related lists and near alternatives that do exist. Compile towns within a set radius of the line (for example, towns within 5–20 miles), make a county-by-county border communities list, or map reservation communities that lie along the border corridor. Check state DOT maps, GNIS entries, and US Census place data for precise locations. If you want useful results, explore “towns near the Arizona–New Mexico border,” county border lists, or Navajo Nation community maps instead.

