The native indians (sioux, apache etc) were not actually Americans, since America did not exist before the Euros came and made it America.
They had their own Indian Nations.
The true first americans are the the citizens who created North America right at the creation of America as a Country.
What the Neanderthals had when living on the same landmass (which now is North America or USA) were not Americans, they had their own state.