In most countries of the world, the best way to prove your citizenship is to apply for a visa. That is you world apply for a US visa and get an official rejection, because US citizens don't need/cannot get a visa, and the rejection document would be the proof of citizenship.