No ocean separates New South Wales (NSW) and Victoria. They are neighboring states in southeastern Australia that share a land border running roughly east-west along the Murray River and across the Australian Alps.
Both states are on the Australian mainland. The Tasman Sea (part of the South Pacific Ocean) lies to the east of both states, not between them. Bass Strait separates mainland Australia (including Victoria) from Tasmania to the south.
The border was surveyed 1866-1872 (Black-Allan Line in the Alps). Minor discrepancies exist between the surveyed line and the Murray River's actual course due to river movement, but the legal border follows the original survey marks.