Georgia Gov. Brian Kemp emphasized efforts to fight crime in his State of the State speech Wednesday, saying he would back up what had been a major theme of his reelection campaign with legislation.