I'll add one more - "Harlem Nocturne". I consider this the quintessential New York City instrumental. It somehow captures the feel of the City at night.
Written a long time ago, it gained its most popularity as the the theme song for "Mickey Hammer" (a tough NYC private investigator).
