The Common Myna (Acridotheres tristis) and the White-vented Myna (A. javanicus) are the most abundant invasive starlings in urban Taiwan and have been established on the main island for over 40 years. In our previous work, we identified substantial overlap in the acoustic characteristics of their songs. In this study, we tested two non–mutually exclusive hypotheses related to adaptation to urban noise: the calling height adaptation hypothesis and the song frequency adaptation hypothesis. Using more than 1400 observations of calling height and ambient noise levels, we found that Common Mynas vocalized at significantly lower heights than White-vented Mynas. However, the relationship between calling height and ambient noise was weak in the Common Myna and absent in the White-vented Myna. Site-level analyses further showed no evidence that noisier sites exhibited stronger height–noise relationships in either species. We then examined the song frequency adaptation hypothesis by analyzing 18 acoustic variables from songs containing species-specific signature syllables across multiple sites. When data from all sites were pooled, both species showed two acoustic variables that were positively correlated with noise levels. At the site level, however, the Common Myna exhibited a higher proportion of sites with significant positive correlations between acoustic variables and noise compared with the White-vented Myna. Overall, our results provide stronger support for the frequency adaptation hypothesis than for the calling height adaptation hypothesis in both species.