What version of iTunes are you using? The app should automatically recognize the Nano, create a new playlist for it, and then synchronize the music in the playlist. It will create a playlist based off of the name of the iPod.
Also, what OS are you using?