Japan may not be the best example. Their history of politeness extends from the extreme violence of the samurai era.