The Republic of Venice formed in 697

While technically correct, that doesn't prevent the Netherlands from also being one a millennium later.

San Marino claims the year 301 AD.