Cancer stem cells represent the putative tumor-driving subpopulation thought to account for drug resistance, relapse, and metastatic spread of epithelial and other cancer types. Accordingly, cell surface markers for therapeutic delivery to cancer stem cells are subject of intense research. Somatostatin receptor 2 and nucleolin are known to be overexpressed by various cancer types, which have elicited comprehensive efforts to explore their therapeutic utilization. Here, we evaluated somatostatin receptor 2 targeting and nucleolin targeting for therapeutic delivery to cancer stem cells from lung cancer. Nucleolin is expressed highly but not selectively, while somatostatin receptor 2 is expressed selectively but not highly by cancer cells. The non-small cell lung cancer cell lines A549 and H1299, displayed average levels of both surface molecules as judged based on analysis of a larger cell line panel. H1299 compared to A549 cells showed significantly elevated sphere-forming capacity, indicating higher cancer stem cell content, thus qualifying as suitable test system. Nucleolin-targeting 57Co-DOTA-AS1411 aptamer showed efficient internalization by cancer cells and, remarkably, at even higher efficiency by cancer stem cells. In contrast, somatostatin receptor 2 expression levels were not sufficiently high in H1299 cells to confer efficient uptake by either non-cancer stem cells or cancer stem cells. The data provides indication that the nucleolin-targeting AS1411 aptamer might be used for therapeutic delivery to non-small cell lung cancer stem cells.