His new New York store is on the corner of Howard Street and Crosby Street in SoHo.
The decision could set a precedent and topple other beach bans that have caused an international furor.
The brand has launched an e-commerce site with plans to open its first store in Los Angeles in April, followed by a shop in New York in the summer.
The singer and underwear model was joined by Korean pop star Jay Park as well as fellow Calvin Klein face Kendall Jenner.
The collaboration with Swedish firm Teenage Engineering is the H&M-owned brand’s first outside ready-to-wear.