For the record, if the store is not an overtly religous store (Like a Catering hall) , but rather a store that generally sells to religious people but not religious in nature (Like a Kosher restaurant) in New York City and State it is illegal to discriamte based on lifestyle.
So if 2 men holding hands walk into a supermarket on Lee Ave, the owner cannot throw them out.