P
- "Pacifics" by Digable Planets
- "Palisades Park" by Freddy Cannon
- "Paninaro" by Pet Shop Boys
- "Paper Boats" by Nada Surf
- "Paranoia Blues" by Paul Simon
- "Paris-New York, N.Y.-Paris" by Jacques Higelin
- "Paris Nights/New York Mornings" by Corinne Bailey Rae
- "Park Avenue" by Lou Johnson
- "Park Slope" by Dean Wareham and Britta Phillips
- "Pedro Navaja" by Rubén Blades & Willie Colón
- "Penguin At The Big Apple" by the Trammps
- "Penn Station Transition/We Love You, Conrad!"(from the musical 'Bye Bye Birdie')
- "Penthouse Serenade" by Marianne Faithfull
- "Perfect Day" by Lou Reed
- "People Who Died" by Jim Carroll
- "Piazza, New York Catcher" by Belle and Sebastian
- "Planet Williamsburg" by Jim Testa
- "Poem to a Horse" by Shakira
- "Poo Poo La La" by Roy Ayers
- "Poses" by Rufus Wainwright
- "Positively 4th Street" by Bob Dylan
- "Postcard To New York" by Movieland
- "Poster Girl" by Backstreet Boys
- "Pump Up New York " by Mr Lee
- "Punk Rock Club" by Unlovables
- "Pursuit On 53rd Street" by Dobbie Brothers
- "Puttin' on the Ritz" by Irving Berlin
Read more about this topic: List Of Songs About New York City