New York City — Payless, a trusted name in footwear and accessories for over 60 years, recently opened its first ever holiday pop-up location in New York City. The temporary store, which opened just before Thanksgiving, is located at 136 W. 42nd Ave., between Times Square and Bryant Park.