A Connecticut man was arrested nearly four decades after the 1986 murder of Roberta Walls, a 22-year-old Virginia Beach library employee, police say.