Lt. Gov. Kathy Hochul, who will serve out the remainder of Andrew Cuomo's term after he steps down amid sexual harassment allegations, said Thursday she plans to run for governor in her own right next year.