> (I've heard stories from a few who went to visit seeing signs that gaijin aren't allowed in certain establishments, etc)

I've heard stories more specifically that certain type of gaijin were allowed in certain gaijin-suspicious establishments (US/UK/Canadian tourists), while their counterparts of Indian, Bangladeshi descent were not.