Realmente não há status para mudar. A realidade e o fato de que você é um cidadão dos EUA substitui qualquer mentira que você contou (se de fato contou alguma mentira) para entrar em seu passaporte estrangeiro. Seu status foi e sempre será o de um cidadão dos EUA até que você renuncie oficialmente e formalmente à sua cidadania americana. Mentindo para a imigração (ao contrário de visitantes e residentes permanentes) não tem efeito no seu cidadania subjacente.
Apenas siga sua vida normalmente e solicite o passaporte normalmente. Eles terão registros confirmando sua cidadania. Em sua próxima viagem aos EUA, basta usar seu passaporte dos EUA.