Linking this here because it took me longer than I wanted to find the information.
Since new kingdoms are coming down the pipe, I had to remind myself what the deed and gold costs were for Kingdom Levels 1-15 to be sure I had enough of the scarcer resources on-hand.
For future key word searches (if the forums are kind to me):
Kingdom level costs
Cost to level kingdoms
Deeds needed for kingdom levels