Are you talking about money paid to Mexico directly by the US government, such as foreign aid? In that case, a president probably could take action on his own.
That is exactly what I am talking about. Give Messico an ultimatum. Pay for the wall or lose that aid forever.