At least two of the four gunmen involved in an attack along the kingdom's border with Iraq earlier this week were Saudi nationals.