Have you read through the thread on Auto Insurance Premiums?
And shopped different carriers? Worked with a broker to obtain comparable coverage for less?
Credit score, noisy CLUE report, and what vehicle you are driving can all affect premiums, along with coverage and deductibles.
Leaving the city will probably come with lower rates. Or are you alluding to using the upstate address when you really live in NYC?