В некотором царстве, в некоем государстве.

В некотором царстве, в некоем государстве. В тридесятом царстве. За тридевять земель, в тридесятом государстве.

См. 175_ПРИСКАЗКИ

Источник: Пословицы русского народа. В.И. Даль на Gufo.me