Millennial PR boss Grace Garrick, who runs the agency MVMNT, has a gaggle of Gen Z employees who she says are often hanging out in exercise gear in the office.

The traffic light turns green on a crowded jag of downtown Manhattan. Polished women shake their choppy, chopped hair in the ...