MATSUE, Japan — For decades, political views in this small city in rural western Japan were as placidly predictable as the waters in the medieval moats that crisscross its downtown. A majority of residents steadfastly supported the Liberal Democrats, who governed Japan for most of the last half-century.