No one said they couldn't.
And no one said Quiznos is public property.
Please try to follow what is actually said.
Also, please review the NJ law:
The NJ law
http://www.state.nj.us/lps/dcr/accom.htmlPublic Accommodation
Public City Street
The New Jersey Law Against Discrimination (LAD) prohibits an owner, manager, or employee of any place that offers goods, services and facilities to the general public, such as a restaurant, hotel, doctor's office, camp, or theater, from directly or indirectly denying or withholding any accommodation, service, benefit, or privilege to an individual because of that individual's race, creed, color, national origin, nationality, ancestry, marital status, domestic partnership status, sex, affectional or sexual orientation, or disability. Further, individuals accompanied by a guide or service dog are entitled to full and equal access to all places of public accommodation.
There are certain exceptions. Places of public accommodation which, by their nature, are reasonably restricted to individuals of one gender (such as dressing rooms or gymnasiums) may deny access to the accommodation to members of the other gender. Also, the provisions of the LAD that govern public accommodations do not apply to a place of public accommodation that is "in its nature distinctly private" or to schools operated by bona fide religious institutions. However, it is unlawful for a private club or association to discriminate against a member with respect to the advantages and privileges of membership on the basis of race, creed, color, national origin, nationality, ancestry, marital status, domestic partnership status, sex, or affectional or sexual orientation.