The Canadian province of New Brunswick (which was part of the UK at the time) had a bloodless war with the US state of Maine in 1839
    37