В некотором царстве, в некотором государстве - в какой сказке есть такой зачин?

Это не строчка из одной-единственной сказки, а классический зачин русских народных сказок. Формула «В некотором царстве, в некотором государстве…» задаёт сказочность и неопределённость места/времени, как наше «жили-были». Её можно встретить в десятках сюжетов: «Царевна-лягушка», «Марья Моревна», «Иван-царевич и Серый волк», «Сестрица Алёнушка и братец Иванушка», «Василиса Прекрасная», «Кащей Бессмертный» и др. Часто встречается и вариант «в тридевятом царстве, в тридесятом государстве». Так что это именно устойчивый сказочный зачин, а не указание на конкретную сказку.