More than 600 companies from around the country have expressed interest in taking part in wall construction, having responded to a solicitation from the federal government, according to multiple news reports.