Dem-led cities under scrutiny after shocking random attacks: 'It is in city after city'