Columnist Nicholas Kristof is departing The New York Times as he weighs a run for governor of Oregon. Kristof has been on leave from the paper since June.