Saskatchewan Premier Brad Wall says he will ask his new Alberta counterpart to stay in the New West Partnership, which he says gives Western provinces leverage and strength.

Wall says he's planning to talk to premier-designate Rachel Notley about the importance of joint initiatives from British Columbia, Alberta and Saskatchewan.

More than four decades of rule by the Progressive Conservatives in Alberta ended Tuesday when the New Democrats won a majority.

Wall says the election showed that it's important not to take votes for granted regardless of how long a government has had support.

He adds that he hopes Alberta and Saskatchewan will continue to harmonize their rules for business, citing the transportation industry as an example where companies don't face barriers when crossing the border.

Wall says he also hopes for Notley's support for the Energy East pipeline project, which he says will reduce Canada's reliance on foreign oil.

The 12-billion-dollar project would stretch from Alberta to Saint John, New Brunswick, where the oil could be shipped to foreign markets.