Why is a military presence on the US-Mexico border illegal?

In reality our military's primary job is to protect our borders, and our federal government's primary job is international affairs, which it doesn't do.