Also, try the other way around: first, find a page you know you could get a link from, then create a page, and then ask for the link.
I have a travel site about [mycity].
I find a site by an University professor about [widgets].
I write a comprehensive page about [widgets in my city].
I ask for a link, and not rarely I get the link (with mycity inthe anchor) and a 'thanks for the tip'.