Texas authorities, despite a federal ban, have begun building a fence on the border with Mexico.