ERROR. You Cant Build on Water
Yes you can, go underwater and make a tower to the surface, then branch off of the top of the tower.
Simple Minecraft logic, silly. C:
Also, I'm the manager, so I should be able to plop a city hall wherever the heck I want. Even IN SPACE :O