Halifax police are investigating an alleged assault and racist rant by a man at a Costco.