Any time you claim rights in a mark, you can use TM (trademark) or SM (service mark) to alert the public to your claim. You do not have to register a mark before you start using TM or SM.
The  is the symbol used for federal registration. You can only use  if your mark is actually registered at the federal level with the United States Patent and Trademark Office (USPTO).