Upscale department store retailer Neiman Marcus saw its first-quarter sales increase 6.5%, driven by gains in women's wear, men's wear and accessories.