There was a problem I fixed just yesterday, where the "city" button just did not work. Maybe this was the problem.
A new city needs to be 3 tiles away from any other cities. I'm not sure if the tutorial is clear on this.