Search for New Mexico business names. A business name search can help you choose a business name, register a business, identify a trade name, trademark a business name, name an LLC, look up business owners, check if a business name is available, license a business, and more.