Investigators received a tip that Daniel Arnold Nickerson, 59, was hiding out among the city's homeless population. He was arrested outside of a homeless shelter at Fifth and Bryant streets, according to the U.S. Marshals Service.
Nickerson is being held in San Francisco County Jail while awaiting extradition back to Virginia.
He was arrested in Norfolk, Virginia, in September 2013 and released on bail in March 2014. A warrant was issued for his arrest after he failed to appear for related hearings that June.
He was also convicted of risk of injury to a minor child in 2005 in Connecticut for an offense that occurred in 1989, according to the U.S. Marshals Service.