Presently, you are able to register for most state taxes online. For more information on Maryland's LLC tax registration, see our article on LLC annual submitting and tax requirements. The table under lists the agency that maintains a database of company names for every state in addition to a website https://llcradar.com/business-name-search-new-mexico/