The US has quietly updated its travel advisory for one of its closest allies, raising eyebrows on both sides of the border.