How often does New York elect Senators?

As of right now (2008), Hilary Clinton and Charles E. Schumer are New York's state Senators.