A New Jersey man wanted by the State Police for terroristic threats against Gov. Phil Murphy was arrested Sunday in Florida, according to law enforcement officials.