It's in the constitution? I would think a simple law would take care of this.
Read the XIV amendment to the Constitution. To end birth right citizenship, you must alter the wording of this amendment. That means a formal amendment to change or override the XIV Amendment to the Constitution.