Bariatric surgery in New York costs $20,000–$35,000. See top NYC programs, New York Medicaid coverage rules, and how to navigate costs at Lenox Hill and NYU.