Signalling growing support in western Germany beyond their traditional eastern strongholds, the national conservatives are securing significant local victories.