Create Localized service page ...and promote it e.g you are promoting SEO service in Sydney then you can create a page SEO-service-sydney or sydney-SEO-service depends on search volume of keywords
You can perform social bookmarking, classified submission, Business listing and forum posting for geo specific location to target your geo keywords fast.