The guy from the article was referred to as "a US man," so I'm assuming he has US citizenship.
The border cannot legally deny US citizens from entering the US. But they can do all sorts of other things, like detain or delay or prosecute people for not complying.