A University District Plaid Pantry convenience store was held up at gunpoint in the early hours on June 9.
Store surveillance cameras captured images of the robber, which detectives used to identify a prime suspect. Police have not named the man.
Detectives searched several locations associated with the suspect, but they weren't able to track him down.
On June 26, police say the same man robbed a Shoreline 7-11 armed with a hatchet. He drove away in a stolen car, and the next day was arrested in Linn County, Oregon driving the same car.
The Oregon officers weren't aware of the Washington robberies and released the suspect on June 29, according to police.
Soon after the Oregon arrest, a felony robbery warrant was issued for the suspect.
On Thursday, robbery detectives with the Seattle Police Department made contact with members of the suspect's family and were able to negotiate a surrender plan.
At roughly 1:30 p.m., the man was taken into custody in North Seattle. He was booked into King County Jail on the robbery warrant.