Does a state have to have a border sign?

No. It would be impossible to place a State sign at every Road that crosses a state border. It is more of an Advertisement. Have you ever noticed that a state will re-surface a road or cut the grass right at the border so that you will get the impression that this state is prettier.