Police have arrested 13 suspects in connection with two separate murder cases in Johor Baru and Pontian recently.