A fitness instructor was killed when a man fleeing Fayetteville police in a stolen pickup slammed into his car, police said.