According to the federal law, it is not necessary to register your trademark in order to obtain formal legal protection.
This means, you may sue an infringer even without registration.
Moreover, the federal law (15 U.S.C. § 1125(a)) supports a trademark infringement claim even without the registration