"While still proudly Calgarian, I’m already dividing my time between the two cities and I’m looking forward to learning more about Edmonton," Nenshi said