Trademarks need not be registered. You can gain trademark protection simply by adopting a name and using it in commerce. Trademarks can be registered in your state and at the Federal Register. Only federally registered trademarks may use the (R) symbol.
Anyone may use the TM symbol.
I welcome the opportunity to discuss your business matters with you.