Checkmate, I'll give you that one.

Someone else pointed out Canada also has a land border with Denmark: https://news.ycombinator.com/item?id=49741686

What about Australia? New Zealand? Japan? Maybe Indonesia (I don't know maybe it has something on the Asian mainland).

Gibraltar is not strictly speaking part of the UK