Payrolls Rise in 31 States, Led by New York