Alberta Premier Alison Redford was in the United States recently to advocate for Keystone XL, a cross-border oil pipeline planned for Alberta oil sands.
Keystone XL has been embraced by U.S. environmental groups as emblematic of the wide range of concerns over oil sands production.
Alberta Energy Minister Ken Hughes told the National Post newspaper in Canada the provincial government was in separate talks with the Northwest Territories to build an oil pipeline to ports near the Beaufort Sea.
"We have been approached by the government of the Northwest Territories and we are engaged in a conversation with them because they have immense resources as well," he said.
Provincial leaders and aboriginal communities in British Columbia have balked over plans by Kinder Morgan to expand the TransMountain oil pipeline and Enbridge plans for the Northern Gateway project.
Hughes said the provincial government is mulling rail shipments for crude oil from Alberta as well.
Canadian Prime Minister Stephen Harper embraced efforts to diversify a crude oil export market dependent almost exclusively on the United States.