Jordanian Ammar al-Sager was found guilty of stabbing Saudi citizen Osama al-Bukhaitan to death, the interior ministry said.
Turki al-Gahtani was convicted of shooting dead fellow Saudi tribesman Ghanem al-Gahtani during a dispute, said a ministry statement carried by the official SPA news agency.
Both executions were carried out in the Eastern Province city of Dammam.
Most people put to death in Saudi Arabia are beheaded with a sword.
The executions so far this year include 47 for ‘terrorism’ carried out in a single day on January 2.
In 2015, Saudi Arabia executed 153 people, most of them for drug trafficking or murder, according to an AFP count.
Human rights group Amnesty International says the number of executions in Saudi Arabia last year was the highest for two decades.
The kingdom is one of the world's top executioners, although its tally in 2015 was far behind those of China and Iran.
