Look under the Symbol Gallery ( I think that's where it is.) At least into Creo 2 it pops up the old menus for saving and creating symbols.
Here's a video for Creo 3 Creo 3.0 Tutorial: How to create custom drawing symbol - YouTube
Also the end of this page Anyone else find it difficult/impossible to modify a symbol instance?