Do I proceed as if he WAS on the premises and send (via certified mail) a 3 day notice to either pay the rent or vacate the premises?
Apparently, you don't even need to send it certified mail.

According to New Jersey attorney, no notice is required when evicting for non-payment of rent.


New Jersey statutes back this up.

Slip the notice under the door, then proceed with the eviction.