Phoenix police have arrested two teenagers in last year's shooting deaths of two coffee house workers.