According to the Council for Community and Economic Research, three cities in Texas have the cheapest living cost. These cities are Harlingen, McAllen, and Amarillo. You can locate Amarillo, roughly north Texas, 190 miles from New Mexico. Harlingen and McAllen sit at the southern tip of the state near the Rio Grande Valley.