If you would like to make a change to your mailing address, please contact the Valencia County Assessor's office, https://www.co.valencia.nm.us/224/Assessor located at 444 Luna Ave, Los Lunas, NM 87031. Phone - 505-866-2065. We send tax bills based on the Assessor's records.