[ Insurance & Registration ] Open Question : Car insurance above $500 with no history of any Car accident?

Is it normal for someone in their 20-24 who just recently got a driving License and never got into any car accident before to have to pay More than $ 500 in Car insurance, Thats the quote that I got from Geico, and according to some other Insurance companies, My quote ranges from $ 700 to over $ 900. , I am planing to buy an Average used Sedan car from year 2004- 2009, Nothing fancy, Location is in NY to be specific This is monthly quoes, Not 6 months or a year, I tried to picked the cheapest minimum requirement insurance and still it is too damn expensive.