US border patrol are considered a lawful authority as they are granted their powers by the federal government and are federal law enforcement officers. They are charged with enforcing US laws, including immigration laws, at the border and in any US state or territory.

From their point of view, they are well within their rights to seize and search his phone, and he interfered with their duties by destroying the data on the phone. Whether that should be the case is a different matter.