Naturalizer has opened a flagship store of approximately 3,100 square feet at 712 Lexington Ave. near 57th St. After 3 years of dramatic market share gains, the retail division of Brown Shoe is ready to expand its presence in New York City. In May 2000, Naturalizer opened its first New York store on Columbus Ave. The new Lexington Avenue location has a 2-story atrium, which will allow the brand to showcase its new attitude and image.