1 of 2
Carolyn Kaster, Associated Press
President Barack Obama visits with 3-5 year-olds at the Community Children's Center in Lawrence, Kansas, Thursday, Jan. 22, 2015, before speaking about the themes in his State of the Union address.

LAWRENCE, Kan. — President Barack Obama likes to say there are no red states or blue states, just the United States of America. Yet his first two stops on the traditional sell-the-speech tour after giving the annual State of the Union address were in Republican "red" states.

It was not a coincidence, the White House said.

"Idaho is a good example of a state where they have made an effort to invest in those kinds of programs that ensures that middle-class families have access to skills and training that are critically important to getting a middle-class job," White House press secretary Josh Earnest said, explaining to reporters traveling with Obama that the president wanted to visit to show that Republican support exists for the kinds of programs he is pushing nationally.

Obama has emphasized skills training throughout his presidency.

Earnest noted that in Idaho and in Kansas, where Obama stopped Thursday, Republicans hold the governor's office, control the Legislature and make up 100 percent of each state's congressional delegation.

Back in Washington, though, congressional Republicans gave a reception as chilly as a mid-January day in Idaho to Obama's call for billions of dollars in new spending to make community college free for most students, provide paid sick leave to workers who don't get that kind of time off and expand child-care tax credits.

Obama wants to pay for it by raising taxes on the wealthiest individuals, a virtual nonstarter in a Congress now under complete Republican control.

"It's not a coincidence that the president traveled to two red states," Earnest said Wednesday on the way to Boise, Idaho. Even though Republicans are setting the policies in Idaho and Kansas, "there are areas where their policy priorities are not entirely inconsistent with some of the policy priorities that the president has identified."

At the University of Kansas on Thursday, Obama planned to talk about making child care more affordable, calling for new spending on federal-state child-care subsidies for eligible families with preschool age children. The spending would be in addition to Obama's previously announced proposal to triple the maximum child-care tax credit for middle-class families with young children to $3,000 per child.

Before the speech, Obama dropped in on a local Head Start class that the White House said is one of the oldest in the country. He told the kids that most of the issues he deals with as president would be solved if everybody read Dr. Seuss' "The Sneetches," a story often used in discussions about discrimination. The sneeches are yellow creatures, some of which have green stars on their bellies and some of which do not.

Idaho is the 47th state Obama has visited as president, though he headlined a rally there during his 2008 presidential run.

Earnest said Obama would like to visit South Dakota, Utah and South Carolina — all "red states" — to complete a 50-state run before his term ends in January 2017.

Idaho and Kansas both overwhelmingly supported the Republican candidate over Obama the 2008 and 2012 presidential elections.

Despite the losses — Obama described them Wednesday as having gotten "whupped twice" — and Idaho's conservative political bent, more than 6,000 people who filled the Boise State University sports complex cheered when Obama talked about helping students afford college, repairing highways and bridges, and spending on research and development.

People lined the sidewalks of Boise to welcome Obama as his motorcade made the approximately 15-minute drive from the airport.

In remarks reprising his State of the Union message, Obama said disagreement is the nature of democracy but "we don't have to be divided as a people."

"Whoever we are — whether we are Republican, or Democrat, or independent, or young or old, or black, white, gay, straight — we all share a common vision for our future," he said to applause. "We want a better country for your generation, and for your kids' generation. And I want this country to be one that shows the world what we still know to be true, that we are not just a collection of red states and blue states. We are still the United States of America."

Follow Darlene Superville on Twitter: http://www.twitter.com/dsupervilleap