Bizarre. According to the age, the border between Victoria and New South Wales was officially declared on 16th Feb 2006. That's right, yesterday.
It seems there was an age-old disagreement about precisely where the border should go. However, probably due to the fact that it's been clearly marked on every map of Australia that anyone has ever seen, we just plum forgot about it for the last 130 years.