State of New Mexico Apostille services. Regular apostille service obtain an apostille from the New Mexico Secretary of State in Santa Fe. New Mexico. Contact Information: New Mexico Secretary of State. New Mexico State Capitol Don Gaspar, Suite , Santa Fe, NM or. New Mexico held a special election for secretary of state on November 8, , to determine who would serve the remaining two years of.