We examined whether waterpipe café, vape shop, and traditional tobacco retailer (e.g. stores selling cigarettes, cigars, smokeless tobacco) locations were associated with census tract composition and tobacco use among young adults in North Carolina and Virginia. We identified waterpipe cafés, vape shops, and traditional tobacco retailers in North Carolina and Virginia and conducted multivariable analyses between community characteristics (gender, race, ethnicity, education, college enrollment, and poverty) and density per 1000 population. Using fall 2017 data from 1099 young adults residing in North Carolina and Virginia, we conducted logistic regression analyses to determine whether tobacco retailer density and proximity were associated with tobacco use. Waterpipe café, vape shop, and traditional retailer density were higher in communities with more people who were Hispanic, college-educated, and college-enrolled (each < .05). Waterpipe café and traditional retailer density were higher in communities with more people living below the poverty level (each < .05). Waterpipe café density was higher in communities with more people who were male ( < .05), while traditional retailer density was lower ( < .05). Waterpipe café and vape shop proximity were associated with increased likelihood of waterpipe tobacco use in the past 6 months (each < .05; unadjusted). Traditional retailer proximity and waterpipe café, vape shop, and traditional retailer density were not associated with tobacco use. Waterpipe cafés and vape shops are located in both impoverished and college-educated communities in North Carolina and Virginia, similar to where traditional tobacco retailers are located. Further research is needed to examine associations with tobacco use.