Nordstrom Inc has reported a profit rise of 62 per cent on lower markdowns and stronger sales.