A Saudi Border Guard commander and a sergeant were killed in a gun-battle Friday night along the kingdom’s border with Yemen, the Saudi Press Agency said on Saturday.