VANCOUVER – Alberta Premier Danielle Smith said her province has begun talks with British Columbia as part of a push to greatly expand the reach of Canadian natural gas to more foreign markets.