Saudi Arabia said it executed two Bahraini men on Monday after being convicted of belonging to a militant group wanting to destabilize the two Mideast kingdoms. Amnesty International and other rights groups have criticized their trial as being grossly unfair.