A fugitive sex offender and Detroit's "most wanted" since 2018 was taken into custody in Burien, Washington state, on Tuesday.