Tallinn, Estonia

From the pinkish presidential palace here, the Russia border lies 130 miles due east across a flat coastal Baltic plain. Toomas Hendrik Ilves took up residence in 2006, two years after his small Baltic state joined the European Union and NATO. At the time, most people assumed that any Russian threat had been buried with Peter the Great, who first brought Estonia into Russia's empire.

Not...