Not ideologically. But practically it opposes the creation of the apparatuses necessary to secure large borders. And verification of citizenship necessitates creating a body with the authority and tracking to carry it out. Allowing society to determine who should be removed requires surrendering a measure of personal sovereignty.

Other than stopping them at the border, every enforcement mechanism puts burdens on ordinary people. That's where it conflicts with libertarianism. Even today's bare minimum of "check before hiring," amounts to not being able to engage in commerce with your neighbor unless your births were registered with the government.

The ideals are great, but they don't survive application. At least not without limiting them in scope to a population you've already filtered. You could go very authoritarian with national borders and the most narrow mandate possible and then libertarian within. But there will inevitably be another issue tempting another "limited scope" authority... until you have today's 400+ federal agencies each with "limited scope."