You asked about North Berwick in 1371. It is in the county of East Lothian (not near Berwick on Tweed) and would have been part of the Kingdom of Scotland. Much earlier, before AD1000, it would have been part of the Anglo-Saxon Kingdom of Northumbria (which ran from the Humber to the Forth) but it was never part of England (which took over the southern parts of Northumbria from the Tweed southwards).
Jessie