Does anyone know who I would contact to see if a business name is taken?

Go to the Secretary of State in the state you want to do business in, and find the business registry area. Most states have this feature online.