But French Guiana and Uruguay only border one plus Brazil so this doesn't count.

Whoops! I've just realised that my other 8 is invalid.
I was thinking of Austria which borders
1. Germany
2. Czech Republic
3. Slovakia
4. Hungary
5. Slovenia
6. Italy
7. Switzerland
8. Liechenstein.

But Liechenstein only has two neighbours: Austria and Switzerland.

So, I reckon Storm wins with Serbia and its 8 neighbours.