The ministry offered 7 million riyals ($1.9 million) for information leading to the arrest of the two men whose pictures were published on front pages of local newspapers.