What is a boundary between two states or nations called?

It is called the border. There are border crossing set up on most of them to control who comes in or out of the country.