Former New York Times columnist Nicholas Kristof announced Wednesday that he is running for governor of Oregon.