Nearly half of foreign nationals living in Tokyo have experienced racial discrimination, according to a survey released Tuesday by a civic group.