Mac, Windows

  • Click the + button (to the right of PLAYLISTS in the Library)
  • File -> New playlist

Mac only - right-click on any playlist and select 'New playlist'