A Long Island substitute teacher has been removed from a school district after a video surfaced of her shopping for sex toys during class.