Corporations Search by corporation name, corporation number or agent name. This is currently free, though may become a pay site soon. Corporations Searchable by corporate name, officer name, registered agent name or filing number. Marriage Licenses Search marriage licenses in Vegas. Sorry, divorce records aren't available as of yet.
Some basic information is free.
Details are available for a small charge. Statewide Real Estate Records Searchable by name or property address. If you are not a subscriber, you must enter the city to do a name search. This is New Mexico District Court and Magistrate Court data. Corporation Records Searchable by corporation name.