That change really requires a constitutional amendment, since the relevant article talks about counting persons, not citizens.
And through some impressive legal magic perversity, illegal immigrants in the US pay plenty of taxes. "No taxation without representation", wasn't that a phrase?