Day trip to Edinburgh: going to a different country?

Is Scotland the nation and the United Kingdom merely the political state? Are ‘Scottish’ and ‘British’ mutually exclusive identities? When the train leaves Durham and heads north to Edinburgh, what border am I crossing?