A gunman shot dead two Saudi guards and wounded three others at the gate of the royal palace in the Red Sea city of Jeddah on Saturday, the interior ministry said.