14The ecology and distribution of many bacteria is strongly associated with specific eukaryotic hosts. 15However, the impact of such host association on bacterial ecology and evolution is not well understood. 16Bacteria from the genus Methylobacterium consume plant-derived methanol, and are some of the most 17 abundant and widespread plant-associated bacteria. In addition, many of these species impact plant 18 fitness. To determine the ecology and distribution of Methylobacterium in nature, we sampled bacteria 19 from 36 distinct rice landraces, traditionally grown in geographically isolated locations in North-East 20(NE) India. These landraces have been selected for diverse phenotypic traits by local communities, and 21we expected that the divergent selection on hosts may have also generated divergence in associated 22Methylobacterium strains. We determined the ability of 91 distinct rice-associated Methylobacterium 23isolates to use a panel of carbon sources, finding substantial variability in carbon use profiles. Consistent 24 with our expectation, across spatial scales this phenotypic variation was largely explained by host 25 landrace identity rather than geographical factors or bacterial taxonomy. However, variation in carbon 26utilisation was not correlated with sugar exudates on leaf surfaces, suggesting that bacterial carbon use 27 profiles do not directly determine bacterial colonization across landraces. Finally, experiments showed 28 that at least some rice landraces gain an early growth advantage from their specific phyllosphere-29colonizing Methylobacterium strains. Together, our results suggest that landrace-specific host-30 microbial relationships may contribute to spatial structure in rice-associated Methylobacterium in a 31 natural ecosystem. In turn, association with specific bacteria may provide new ways to preserve and 32understand diversity in one of the most important food crops of the world . 33 34 35 Keywords 36 Phyllosphere, phenotypic diversity, Methylobacterium, rice landraces, host-microbial association 37 48context to understand the diversity and distribution of bacteria, because it generates unique selection 49pressures compared to abiotic environmental factors. Additionally, strong structure in host populations 50themselves (e.g. due to limited dispersal or local adaptation to environmental conditions) may further 51 enhance population structure in their bacterial associates. 52 53Plant-associated bacteria -especially those occupying aerial niches (the "phyllosphere") -thus 54represent attractive systems to understand the processes and selection pressures that shape natural 55 microbial populations. The phyllosphere is estimated to harbour nearly 10 7 bacterial cells/cm 2 of leaf 56 surface, with both biotic and abiotic factors influencing bacterial communities (reviewed in (6,7). For 57 instance, leaf exudates may include antimicrobials as well as nutrients; and colonization of leaf surfaces 58 exposes bacteria to UV radiation and desiccation. These factors may impose selection...