Statewide New Mexico vital records. Search births, marriage records and death certificates. Divorces filed with courts. State vital records offices. Link to the agencies in New Mexico and order vital records. Many records are public information available to the public from private and government entities. You can use information to verify your records. Look up vital statistics and free vital searches in New Mexico to conduct research online. Bureau of health statistics, schedule of fees and forms, online catalog for state archives, centers for disease control and prevention, secretary of state, online case lookup, district court divorce records, county clerk marriage records.