Wallace, 28, who moved to North Carolina in 1991, worked in the Bremerton area in the late 1980s. King County, Bremerton and Kitsap County officials said they have no unsolved murders that match Wallace's alleged criminal pattern during the time he was here.

North Carolina authorities on Sunday charged Wallace with 10 counts of murder in connection with the deaths of young women killed over a 20-month period. At least nine were strangled.

Dave Robinson, King County police spokesman, said Wallace is not a "viable suspect" for the Green River murders, serial killings in the Northwest that left 49 women dead between the summer of 1982 and March 1984.

There is one murder case that Bremerton detectives queried North Carolina authorities about - the strangulation of a white woman in May 1990.

But all of Wallace's alleged victims in North Carolina were African-American women. Also, it is not clear whether Wallace was in the state when the Bremerton homicide occurred. Wallace, a former weapons technician, was living aboard the USS Nimitz in Bremerton when he was arrested for second-degree burglary in 1988.

Wallace pleaded guilty on June 6, 1988, and spent eight days in jail. Thirty days of his sentence were converted to community service and he was given 24 months' probation. Kitsap officials issued a warrant on Feb. 26, 1990, when Wallace violated probation.