Should we just make it illegal for sitting PM's/Presidents to leave the nation state while they are in office?

Absolutely not, direct personal contact between national leaders is absolutely essential for good diplomatic relations between countries. In order for national leaders to be able to meet face to face at least one of them must leave their homeland or the meeting cannot take place..