Fashion retailer Nordstrom recorded a strong increase in first quarter profits, helped by a 12% sales hike and a 6.5% increase in comparable store sales.