The border fence must be first. If not we'll have illegals flooding our country like never before since they know the border will be more secure and they'll lose out on gaining citizenship.
Second, illegals should have to renounce the citizenship of their home country before they can become American citizens.