The border wall with Mexico that President Trump ordered could cost more than the US$8 billion figure he cites. Senate Republican leader Mitch McConnell said Congress is moving ahead with a wall that would cost up to $15 billion. Wall Street research firm Bernstein estimates the tab at up to $25 billion.