The federal government is scrambling to find temporary housing for thousands of children streaming across the Mexican border, asking states for help as an increasing number of governors and local officials protest efforts to send the migrants to their communities.

While some officials are welcoming the children, concerns voiced in states and communities near the southwest border and beyond demonstrate the depth of the Obama...