Construction began last week on the first new miles of barrier along the US-Mexico border since President Donald Trump took office, according to two Customs and Border Patrol officials familiar with the project.