Police and sniffer dogs who searched town halls in Germany which received bomb threats overnight found nothing suspicious on Tuesday.