In the Boston area, they hook up in the Macy bathrooms.
Yes, I worked in retail while in college, and department store restrooms were notorious for homosexual hookups. We had to hire undercover cops to curb the practice because normal customers were being harassed.