The NSW Premier wants the NSW-Victorian border open 'as quickly as possible' and believes the Victorian government is in agreement.
Dominic Perrottet said he spoke to Victorian Premier Daniel Andrews on the weekend about the border closure.
"We want to work very closely together on it," he said.
"They're obviously a few weeks behind us, their case numbers are still higher, our roadmaps are similar whilst theirs is slightly more conservative than ours.
"But I don't think they will be too far behind and I want to have that Victorian-NSW border open as quickly as possible and so does the Victorian Premier.
"But their main focus at the moment, and clearly needs to be, [is] they're dealing with what we were dealing with just a few weeks ago and I wish them well."
Mr Perrottet said when Victoria was in a similar position to NSW's current position, he hopes to see the border reopen.
He said discussions had started.
NSW Premier Dominic Perrottet said it has been a difficult 100 days but the efforts of NSW residents had made today's easing restrictions possible.
He said there would be challenges and teething issues, and asked residents to be patient.
"This is incredibly important for the economy," he said.
Mr Perrottet said cases and hospitalisations would increase but the state needs to learn to live with COVID.
"NSW you've earned it, enjoy it," he said.
NSW has recorded 498 new cases of locally acquired COVID-19 and eight deaths.
769 people are in hospital and 153 in ICU.
Two cases were recorded in hotel quarantine.
Today marks the first day of eased restrictions for vaccinated NSW residents.
Last week the state reached 70 per cent double dose vaccination, but changes to restrictions only took effect today.
MORE COVID NEWS:
Yesterday 477 cases were recorded.
In Victoria 1890 new COVID-19 cases on Sunday.
Three new cases were recorded in the North East over the weekend, and COVID fragments were detected in Albury's wastewater.
A new case was also recorded in Wagga.
IN OTHER NEWS:
We have removed our paywall from our stories which contain need-to-know information about coronavirus. If you would like to support our journalists you can subscribe here.