Japan is admittedly one of the safest places to attempt as a first-time female solo traveler, and the probability of being harassed by locals is quite low. A steadily shrinking number of locals - mainly in the remote countryside - may stare at those who look and talk differently out of curiosity.