You can negotiate your bills in New York City by researching your options, comparing rates from different providers, and contacting your service providers to ask for discounts or promotions.