New Mexico has an income tax with a top rate of 5.9%, but the state waives your income taxes if you reach 100 years of age. Property taxes in New Mexico are relatively low, and the state's gas tax ...