To create a new station, first launch the Pandora application.
 
Typically, it will take you to the last station you were listening to.  Press the back arrow in the top-left corner of the screen to return to Stations.
 
You can add a new station simply by entering the name of the Artist, Song, or Composer in the text box above the Station List or by clicking the ‘+’ sign in the upper left hand corner of the Station List.

If you are interested in checking out one of Pandora’s genre stations, tap on 'Browse Genre Stations' which will appear underneath the text box at the top of your screen.
 
While typing in your selection, the search should auto-complete; however, you can also press the blue 'Search' button once you're done typing to bring up a list of relevant matches.
 
After the list of stations pops up, select the name of the music or genre station that you want, and you're good to go!