Nuevo Mexico Bar & Restaurant does not offer on-site parking. The closest parking is at 483 5th Avenue, New York. See more here.
The closest free parking is located at 361 10th Street, New York. See more here.