I lived in NY for all of 2009. Since my check is direct deposited I had not changed my address with my employer as it did not really cross my mind. Do I have to pay taxes in MA even though I did not live there?

The address doesn't matter. Where did you live all year? What state are your wages reported?

The income earned during the period you lived in NY is NY income.