I received a form 1099G from NY State, it says statement of tax overpayment.  What is this?  Did I overpay my taxes?

This represents your NYS tax refund from last year, it is perfectly normal to receive this.  Since state taxes are generally deductible on your federal return, you may need to add the amount refunded to your taxable income when filing this year.