With less than 100,000 residents, Schwerin is Germany's smallest state capital. Its landmark, the 19th-century palace, is situated on an island. Today, it houses the Mecklenburg-Vorpommern state parliament.