I believe Hax hit the spot. FD won't work if you demand something from the AI it can't provide, i.e. money. Instead, just give the KH the cities in exchange for their map information.