Harmful cyanobacterial blooms (HCBs) are of growing global concern due to their production of toxic compounds, which threaten ecosystems and human health. Saxitoxins (STXs), commonly known as paralytic shellfish poison, are a neurotoxic alkaloid produced by some cyanobacteria. Although many field studies indicate a widespread distribution of STX, it is understudied relative to other cyanotoxins such as microcystins (MCs). In this study, we assessed eleven U.S. urban lakes using qPCR, sxtA gene-targeting sequencing, and 16S rRNA gene sequencing to understand the spatio-temporal variations in cyanobacteria and their potential role in STX production. During the blooms, qPCR analysis confirmed the presence of the STX-encoding gene sxtA at all lakes. In particular, the abundance of the sxtA gene had a strong positive correlation with STX concentrations in Big 11 Lake in Kansas City, which was also the site with the highest quantified STX concentration. Sequencing analysis revealed that potential STX producers, such as Aphanizomenon, Dolichospermum, and Raphidiopsis, were present. Further analysis targeting amplicons of the sxtA gene identified that Aphanizomenon and/or Dolichospermum are the primary STX producer, showing a significant correlation with sxtA gene abundances and STX concentrations. In addition, Aphanizomenon was associated with environmental factors, such as conductivity, sulfate, and orthophosphate, whereas Dolichospermum was correlated with temperature and pH. Overall, the results herein enhance our understanding of the STX-producing cyanobacteria and aid in developing strategies to control HCBs.