US department store operator Macy's saw fourth quarter net profit fall on the back of debt related expenses, but offered an upbeat outlook for continued sales growth in 2013.