Michael Maurice Dupree is accused of killing 72-year-old Paul Marshal in 2009 in Van Zandt County, Texas.
Whatcom County Undersheriff Jeff Parks told The Bellingham Herald the 59-year-old has been living in Bellingham under the name Billy Michael Dupree.
Dupree even had been arrested twice. He pleaded guilty to harassment and obstructing law enforcement after threatening to shoot firefighters who responded to an aid call in May 2012. He was jailed again in December for a probation violation.
Authorities in Texas became aware of Dupree and asked deputies to hold him in jail for extradition.