Alberta NDP Leader and current Edmonton-Strathcona MLA Naheed Nenshi says he will run in a Calgary riding in the next provincial election.