Cmdr. Jarod Kasner told KOMO-TV there was not enough evidence to hold him for now.
King County Jail records show Leland Dean Russell was booked early Thursday for investigation of two homicides and held without bail.
As part of their investigation, police also searched a Burien home overnight.
Witnesses to the Wednesday morning shooting said two men in a black Cadillac with music blaring pulled into a Shell service station in a way that blocked other customers.
Witnesses say the two argued with others and one of the men pulled out a gun and shot the two victims then sped away.
More Northwest Headlines
911 calls from fatal Twisp fire: ‘Send somebody fast’ Chemical fire in WWU chemistry building caused by spill Arrest made in downtown Seattle tourist attack Lawsuit: Western State Hospital staff ignored man choking Inslee heads out on 9-day trade mission to Korea and Japan The rest of the West is still burning Scientists, tribe study shrinking Washington state glaciers Foster Farms in Kelso fined for untreated chicken wastewater release
Our new comment system is not supported in IE 7. Please upgrade your browser here.