What is the significance of these obelisks?
The obelisks that appear on the coasts indicate where you can land a ship.
The obelisks on land appear where one towns territory ends and the next towns territory begins. The color of the obelisk corresponds to the color of the player that currently controls the town (with gray representing a neutral town).