The national government has no constitutional authority in those areas. Elections, birth documentation, identification and suchlike are local and state affairs.
e-verify is Federal, is it not? Once everyone has an accepted positive ID card, it can easily be used for ID at the polls. I’m confident that Trump is no more fond of unlawful voters than he is of unlawful residents. He’ll deal with it.