Obtain a federal trademark. Virtually all aspects of business invoke the Commerce Clause and thus give you the right to seek national coverage. Only in rare circumstances will a state trademark filing make sense. Moreover, that would be in addition to concurrently seeking a federal registration.