-Just make sure you are promoting your Facebook in prominent places where people interact with your city. On your website, on messaging, in background where mayor speaks, etc.
-Use your other channels – have a large email list? Send an email asking folks to like your Facebook page
-Run a contest
-Make sure you are delivering great content that people want (#1 always – my city has great photos of city, highlights about city, highlights citizens, etc)