The petitions will be placed throughout the Western Bay district, especially shops and dairies.
Locations will be listed on Mr Paterson's website at www.rosspaterson.co.nz.
His move follows comments by Hamilton Mayor Julie Hardaker last month, when she expressed "frustration" that the Psychoactive Substances Act didn't go far enough, and local government had been left to implement policies or bylaws to fill in the gaps.
Western Bay mayoral contender Don Thwaites applauded the mayor's move.
"I think that's a great idea. I don't support synthetic cannabis in our society and I don't believe there's a place for it."
Mr Thwaites said he would support the petition's stand either for or against, as it represented the community's voice.
Mayoral contender Mark Boyle could not be reached for comment last night.