Forgotten Arm 2: The Creeping Hand? Forgotten Arm 2: Electric Boogaloo?
One cool thing about RL place names is that almost every place was called multiple things in its day.
If you have a 'favorite' country you're modeling yourself on, there's bound to be something else it was called, or called itself- and you could use that.
Or you could use a descriptor, maybe based on what kind of government it has. "Kingdom" is pretty cliche, but there are others. (like Suzerainty, Dominion, Khanate, Hegemony, etc.). You can check this out for more: http://en.wikipedia.org/wiki/List_of_forms_of_government.
It depends what sort of impression you want the name to make, really.