Try offering a small sum of money with the town and make sure you offer it as a gift. Generally, you'll only need to spend a couple thousand minai, at most 10k. 2000 is usually enough, though.