Asheville, North Carolina police say they investigating an attack on a man outside a grocery store as a hate crime.