скажите как правильно написать в не нашем государстве?

Отрицание не с местоименными словами пишется раздельно: не я, не мне, не ты, не тебя, не он, не тот, не мой, не наша, не ваше, не их и т. д. Орфографически верно: в не нашем государстве.