MOSCOW—A shootout between Azerbaijani soldiers and police of Nagorno-Karabakh, a separatist ethnic Armenian region, killed at least three people Sunday, according to Armenia’s Interior Ministry. The two sides gave differing accounts of what happened. Azerbaijan’s Foreign Ministry said the shootout occurred when soldiers went to check vehicles suspected of transporting weapons along an auxiliary dirt…