The federal government on Friday began sending hundreds of unaccompanied children caught crossing the border illegally in Texas to a holding center in Nogales, Ariz., further straining relations with Gov. Jan Brewer, who was already angry over the recent release of hundreds of undocumented families at bus stations in Phoenix and Tucson.