My coworker lives in NJ and owns a Tesla, seems to have no problem getting service or anything. I believe he ordered it from the website directly.
He likely 'took delivery' in another state and then transferred the title/registration into NJ. At least this is how it is done in Texas where Tesla sales are also banned.