Belk Inc set new records for profits and sales during fiscal 2006, but the pace of its profit growth slowed in the fourth quarter.