-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)