Arkansas State Police are searching for a man suspected of killing the parents of two children, ages 7 and 9, while the family walked in a park.