Understanding regional differences in footwear sales and trends is "critical", according to market research from the NPD Group.