Yes, probably most people pay some kind of state and cash register taxes. But such taxes are clearly not a federal tax.
Also consider that the Constitutions Article I, Section 2, Clause 3 indicates that some (all?) Indians were not taxed by feds.
"Article I, Section 2, Clause 3: Representatives and direct Taxes shall be apportioned among the several States which may be included within this Union, according to their respective Numbers, which shall be determined by adding to the whole Number of free Persons, including those bound to Service for a Term of Years, and excluding Indians not taxed [emphasis added], "
Again, Sen. Howard had indicaticated that Indians not taxed by feds werent regarded as citizens, regardless if they were born in the USA.
But I do not know the federal tax status of Indians after Pres. Coolige signed the Indian Citizenship Act of 1924.
Indian Citizenship Act
Insights welcome.