That's nearly twice as expensive as the New York state average. Brooklyn is the most expensive borough for car insurance, at $492 per month. Progressive has the cheapest car insurance quotes in NYC.