Higher expenses and a soft selling environment have resulted in a 31.6% first-quarter profit decline for fashion department store retailer Belk.