For most states, there will be a website that you can search through. If your company name pops up, it means that name is already taken, and you should choose something else or slightly change your version.