Location The Madison Plastic Surgery offices are located in Manhattan between Park and Lexington Avenue. The address is 110 E 66th Street, New York, NY 10065. Please click the “Directions” link in the map to get directions from your location to our offices.