Background: Youth with HIV (YWH) aged 18–24 are overburdened by tobacco, with half also using cannabis recreationally. Increasing tobacco cessation necessitates exploring providers’ approaches to cessation. Methods: Grounded in social cognitive theory, we explored cognitive, socioenvironmental, and behavioral factors impacting providers’ approaches to tobacco use among recreational cannabis users. Virtual interviews were conducted among healthcare providers caring for YWH in Washington (legalized cannabis), Massachusetts (legalized cannabis), and Alabama (cannabis not legal). Interviews were transcribed and analyzed via deductive and exploratory, thematic approaches using NVivo 12 Plus. Results: Twelve providers participated; 80% were subspecialist physicians. All providers ( N = 12) reported discussing tobacco use; none reported discussing tobacco use in conjunction with cannabis use. Identified themes included competing demands including cannabis co-use, prioritization of social determinants of health, and need for youth-tailored tools. Conclusions: YWH disproportionately use tobacco and recreational cannabis. Optimizing clinical visits to identify opportunities to address tobacco is crucial.