umm i dont know how to delete from iTunes(w/o syncing that is), but if you click on the arrow next to "_____ iPhone" then there should be an option for what playlists you have on there, and click that, or you can double click on Music(under your iPhone)