Increasing cannabis legalization raises concerns that the use of tobacco, frequently used with cannabis, will also increase. This study investigated the association between the legal status of cannabis in places of residence and the prevalence of cannabis and tobacco co-use, simultaneous use, and mixing by comparing the prevalence among adults in Canada (prior to cannabis legalization) vs. adults in US states that had legalized recreational cannabis vs. US states that had not as of September 2018. Data were drawn from the 2018 International Cannabis Policy Study, conducted with respondents aged 16-65 in Canada and the US recruited from nonprobability consumer panels. Differences in the prevalence of co-use, simultaneous use, and mixing between tobacco and different cannabis products were examined using logistic regression models by legal status of place of residence among past-12-month cannabis consumers (N = 6744). Co-use and simultaneous use in the past 12 months were most common among respondents in US legal states. Among cannabis consumers, co-use and simultaneous use were less common in US legal states, while mixing was less frequent in US states with both legal and illegal cannabis compared to Canada. Use of edibles was associated with lower odds of all three outcomes, while smoking dried herb or hash was associated with higher odds. The proportion of cannabis consumers who used tobacco was lower in legal jurisdictions despite higher prevalence of cannabis use. Edible use was inversely associated with co-use, suggesting that edible use does not appear to be associated with increased tobacco use.