They can in this case because it's a condition of his probation. His alternative would be to visit the state and see the inside of one of our fine correctional institutions.
Otherwise, you'd be correct. A interstate protective order could be enforced to keep him away from certain individuals, but certainly not bar him from coming into the state.

