Police said a Clarksville teen has died after he was shot and killed Sunday outside a tobacco store on Peachers Mill Road.