It will not be up to Mexico to decide to pay or not. Trump can add a surcharge to visas or border crossing cards issued to Mexicans. He could levy a duty on goods imported from Mexico. There could be a tax on the remittances sent to Mexico, which total $22 billion a year. There are many ways to get the Mexicans to pay for the wall.
That's the mother lode. Tax the hell out of the remittances at every Western Union terminal, and not one penny of US taxpayer money will be needed to build the wall.
DO IT!!!