В некотором царстве, в некоем государстве.
В некотором царстве, в некоем государстве. В тридесятом царстве. За тридевять земель, в тридесятом государстве.
См. 175_ПРИСКАЗКИ
Источник:
Пословицы русского народа. В.И. Даль
на Gufo.me