The practice was banned in New Jersey five years ago.
ALSO SEE: New Jersey bill seeks to completely ban smoking in Atlantic City casinos
Murphy says burning trees is harmful to people's health and increases pollution.
The state encourages people to get rid of trees in a more environmentally friendly way, like mulching.
(Note: An inaccuracy in the headline of this article has been corrected)