Governor Paterson thinks an investigation should be launched into today’s NY Post report that some sanitation department bosses specifically told workers to take off routes and plow major arteries less frequently in order to send a message to Mayor Bloomberg for cutting their budget.

During an interview on WOR’s John Gambling show, Paterson agreed with the host that if the allegations are true, criminal charges should be pursued.

“I would have to check and see what crime they could be charged under,” Paterson said. “But criminality is a heightened sense of wrong doing. And in this case, there were people who were certainly harmed by these actions.”

The Governor also spoke about his recent controversial commutation of manslaughter convict John White, the black Long Island resident who shot and killed a white teenager who was part of a group of teens who were harassing his family.

Paterson says he spoke with the family of the victim, Daniel Cicciaro, for an hour. He says he explained why he felt that White should be released with time served.