Peru's president declared a state of emergency in the capital and deployed soldiers to help police address a surge of violence, amid widespread outcry a day after the killing of a popular singer.