He also told The AP he sees Obama as a "very shrewd politician" who's moving to the center to attract moderate voters.
Thune says it will take a "fairly unconventional grassroots campaign" to beat the president.
But Thune says he ultimately decided not to run so he can stay in the Senate, where he holds the No. 4 GOP leadership position.