Specialty women's fashion retailer New York & Company Inc is cutting 310 jobs and plans to close up to 50 stores over the next five years in an attempt to improve profitability amidst the economic downturn.