It should be the government's responsibility to ensure you're not a citizen, but until they do this reliabily, you can get a U.S. passport card. It proves citizenship and is credit card sized.