ALBUQUERQUE, N.M.—Police officers found Tony Peralta earlier this month sitting on a curb not far from the convenience store in a small southeastern New Mexico community where he borrowed a cellphone—so he could call 911 and confess to killing his landlord 15 years earlier. Sweating and taking puffs from his cigarette, he told them he’s…