Kansas State overcame a deficit to defeat Rutgers 44-41 at the Rate Bowl in Phoenix's transformed Chase Field.