Brandon Weeden connected with Justin Blackmon on two short touchdown tosses, Joseph Randle ran for two scores and No. 9 Oklahoma State used an early burst of offense to beat Arizona 37-14 on Thursday night in a rematch of last year's Alamo Bowl.