US department stores have struggled to attract shoppers because they've failed to introduce new ideas, the managing director of Harrods says.