A
- "Across 110th Street" by Bobby Womack
- "Ain't I Ever Gonna Fall In Love In N.Y. City" by Grace Jones
- "Ain't It Hell Up In Harlem" by Edwin Starr
- "Ain't No Greens In Harlem" by The Coasters
- "Alfie From The Bronx" by The Toy Dolls
- "Alice" by Mott the Hoople
- "All Alone on Christmas" by Darlene Love
- "All My Friends in New York" by NOFX
- "All the Critics Love U in New York" by Prince
- "All the Way From New York" by Wilson Phillips
- "All the Way to New York City" by Rosie Thomas
- "Almost Gothic" by Steely Dan
- "Alphabet City" by Clare & the Reasons
- "Alphabet Town" by Elliott Smith
- "Angels on the Moon" by Thriving Ivory
- "America" by David Essex
- "America (The Lady Of The Harbor)" by The Dillards
- "America" from West Side Story
- "Amity" by Elliott Smith
- "Am I Ever Gonna Fall in Love in New York City?" by Grace Jones
- "An Englishman in New York" by Godley & Creme
- "An Old Fashioned Christmas" by Frank Sinatra
- "An Open Letter to New York" by The Bamboo Kids
- "An Open Letter to NYC" by Beastie Boys
- "And It Rained All Night" by Thom Yorke
- "Andy Warhol (3.59 of fame)" by Evan and Jaron
- "Angel of Harlem" by U2
- "Angels Sing In New York City" by Modern Talking
- "Anniversary" by Suzanne Vega
- "Another Honky-Tonk Night On Broadway" by David Frizzell and Shelly West
- "Another Hundred People" by Stephen Sondheim, from Company
- "Another Lonely Night in New York" by Robin Gibb
- "Another Rainy Day in New York City" by Chicago
- "The Anvil (Night Club School)" by Visage
- "Apple of my Eye" by Damien Dempsey
- "A-Punk" by Vampire Weekend
- "Arthur's Theme (Best That You Can Do)" by Christopher Cross
- "Astronomy (8th Light) by Black Star(Bed-Stuy)
- "At The Zoo" by Simon & Garfunkel
- "Atlantic Avenue" by Average White Band
- "Autumn In New York", composed by Vernon Duke, performed by Frank Sinatra, Ella Fitzgerald, Chet Baker, Harry Connick, Jr., and many more
- "Avenue B" by Iggy Pop
- "Avenue B" by Gogol Bordello
- "Avenue C" by Barry Manilow
- "Avenue Of The Americas (51st Street)" by Moondog
- "A Heart in New York " by Simon & Garfunkel
Read more about this topic: List Of Songs About New York City