Ali Muhammad Brown, 29, was taken into custody in West Orange, N.J., Seattle police said. No other details about the arrest have been given.
Brown faces two counts of aggravated murder in the first degree in connection with the deaths of 23-year-old Dwone Anderson-Young and 27-year-old Ahmed Said.
According to the charging documents, a resident in the 500 block of 29th Avenue South heard gunshots around 2:30 a.m. June 1 and saw someone drive off in a silver car. Officers arrived and found the victims lying in the street dead from multiple gunshot wounds.
Investigators believe Brown fled to New Jersey after the murders, and police in West Orange said Brown was wanted in connection with an armed robbery and attempted carjacking there on June 29.
Police said both Anderson-Young and Said were innocent victims and have been looking at the incident as a possible anti-gay hate crime. The victims were killed a short time after they left a gay nightclub.