New York City è la prima traccia dell’album omonimo prodotto insieme a The Peter Malick Group. L’album è stato registrato nei mesi di agosto e settembre del 2000. Poche settimane prima Jones fece le demo per la Blue Note Records, ma l’album è stato rilasciato tre anni dopo. Jones canta su tutte le sette tracce, e quest’album è più bluesy rispetto a quello di debutto “Come Away with Me”. L’album ha raggiunto il numero cinquantaquattro sulla Billboard 200, il numero uno sulla Top Blues Albums e numero due su Top Independent Albums. The Bastone & Burnz remix of “Strange Transmissions” ha raggiunto la posizione numero ventitré sulla Hot Dance Music/Club Play chart nel 2004.