Performing this kind of search will defend you from willful infringement liability, which implies you've violated another person's trademark rights. You'll be able to be sued for willful infringement even In case you have not searched the federal database. You cannot go with a business name that may be similar https://llcradar.com/business-name-search-in-mississippi/