Contractor's License requirement for Snow removal in NJ

Hello All.  I'm looking to change out our snow removal company.  I was told that whatever company we use would have to have a contractor's license to operate.  We've verified that the potential successor company has the proper certificates of insurance. 

Any other NJ property owners know if this is true?

Or is this just a snow job for our current company to remain

Thanks!