If you plan to operate your business in multiple states, you will need to check name availability in each state where you intend to register. If you plan to use your name for branding across the entire U.S., you might also want to check for federal trademark availability.