Naomi Watts brought her baby son Samuel along for a trip to Jerusalem's Wailing Wall on Monday.