Apparently, you don't even need to send it certified mail.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?
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.

