There were fluctuations in the where the border lay over the years: the town of Berwick-upon-Tweed (where the River Tweed meets the North Sea (or ocean) changed hands no less than 13 times, and is now (and since 1482) in Northumberland, England.

As for Scotland being a province of England...................yes, well, discuss!