Here's what rhymes with sultanates.

Consider these alternatives

sultanate / ultimate polities / qualities principalities / localities overlordship / lordship