Saudi Arabia has signed new contracts for water and power to boost supply to Madinah and Yanbu, in a deal worth $4 billion.