The two jurisdictions that spring to mind are the Shire or the newly re-established Kingdom under the Mountain. The first, because the contract was made there; the second, because there could be an argument that the contract was governed by dwarf law.
There would also be the political background. Would anyone want to do business with a state whose ruler failed to keep his promise to properly reward the person who helped to restore it?
