Nebraska Governor Dave Heineman told CNN's Anderson Cooper that the federal government gave him no warning before sending 200 undocumented immigrants to his state.

"These 200 children brought to your state in recent months, is it true you were told nothing about them coming?" Cooper asked.

"That's exactly right," Heineman confirmed, "I only learned last Thursday or Friday when Senator Johanns found out that the federal government sent 200 illegal individuals to our state. No mayor has been notified, I have not been notified. And we believe we deserve that notification."

Asked if he knew anything about their identities, and whether most or all were children, Heineman replied, "We don't know anything about them right now, other than the Department of Health and Human Services has said that about 200 are here in the state."

Heineman and several other Nebraska politicians are sending the Department a letter demanding more information on these individuals, including their status and location.

Heineman said he was concerned about the cost of hosting the immigrants, and whether they will end up receiving taxpayer-funded benefits.

The governor emphasized "This isn't about partisan politics," and said he agrees with the president that the immigrants should be treated humanely while they are here, but pointed out that Democrats share some of his concerns.