Oklahoma should cut its personal income tax rate and any other taxes the Legislature sees fit, the governor said in his State of the State address Monday.