Which state of Australia has the longest land border?

New South Wales has the longest land border, which is 4635 km long. it shars its border with Victoria to the south, South Australia to the west, and Queensland to the north.