First of all, choose what colors you would like to use for your key, it'll help you get started. A map is a helpful tool that can determine where you should put down the labels. If you have a history book, use it!
Florida: little peninsula at the bottom right-hand corner
13 Colonies: all the states above Florida
etc...
