More than 500 migrants were released Wednesday onto the streets of Texas and New Mexico, U.S. Immigration Customs and Enforcement said, as the government struggles to detain illegal immigrants amid an influx of Central Americans trying to cross the U.S.-Mexico border.