A man was charged with felony hate crime assault, as well as misdemeanor criminal choking in what police are calling an "unprovoked verbal and physical attack."