It looks like Majesty 2: The Fantasy Kingdom Sim is now available in North America, though neither a release announcement nor an official North American release date for 1C:Ino-Co's RTS sequel were ever issued. The game is for sale at e-tailers like Amazon and retailers/e-tailers like GameStop, and for digital distribution via Direct2Drive, Impulse, and Steam. A playable demo is available if you are looking for a sample, and LittleMe points the way to a Protection Walkthrough Part I and Part II video on GameTrailers. Update: The official press release followed this story, here it is, short and sweet:

Today, Paradox Interactive is proud to announce that Majesty 2: The Fantasy Kingdom Sim is available for purchase in retail stores everywhere, as well as all major digital distribution outlets. Fans of the original Majesty and newcomers alike now have the opportunity to partake in the magical adventures found in Majesty 2: The Fantasy Kingdom Sim.

For more information about Majesty 2: The Fantasy Kingdom Sim, please visit http://www.majesty2.com and follow @pdxinteractive on twitter.