A 37-year-old man has been arrested for an alleged hate-motivated incident at a Halifax Costco.