One beheaded and one riddled with bullets were found dumped in a western part of the city, Ahmed said.