Also, you’re already across once you meet the border people. You’re not in no-man’s-land; the border is infinitely thin and you are already in the US at the checkpoint. This is the simplest habeas corpus petition ever.
Anyway, a citizen being turned away, shipped back, or put into deportation at the airport isn’t a far reach from any of this.
Where would you even try to deport a US citizen? "Here, Spain, we don't think this guy is a US citizen, his passport doesn't look legit enough, can you take him?"
An incomplete wikipedia list with a number of citizens that were wrongfully deported from the U.S.: https://en.wikipedia.org/wiki/Deportation_of_Americans_from_...
U.S. citizens having deportation detainers placed on them is suprisingly common: https://www.cato.org/publications/immigration-research-polic...
This guy was held for weeks: https://www.washingtonpost.com/nation/2018/12/04/born-philad...
U.S. citizen detained without charge for a year and then freed: https://www.aclu.org/blog/national-security/detention/us-cit...
There are dozens of stories like these. I've listed a few, but to go further I'd recommend doing a web search.
But what exactly are you going to do about it? If you have a lot of money maybe you can pay lawyers to go to court to demand you be allowed to enter, but there's a good chance the court will be persuaded that since you're not there there's nothing to discuss. And why aren't you there? Because they never allowed you to enter the country.
The "No fly" list allows them to make it essentially impossible to enter without even the inconvenience of actually turning you away at the border.
Unlike Nature's laws, our laws are not facts. Writing that "We hold these truths to be self-evident" did not make them so, Americans are free only if and to the extent that all Americans make them free, and in the modern era I'm afraid there's precious little sign of that.