The FBI has increased the reward to $50,000 for information leading to the arrest of a man with ties to Minneapolis. He has remained on the run for more than two decades since a murder in Washington state.