Town halls in several German cities were evacuated on Tuesday after threats, in some cases bomb threats, were received by email overnight, a number of police forces said.