Two Schuyler County teens have been charged in connection with a theft from a tobacco store near the Missouri-Iowa line.