does mexico pensions social does new mexico tax pensions and social security In states that do not tax. When New Mexicans are working the state taxes the money that is taken out of their paychecks for. … Tuesday, September 20, 2022 Edit