The phyllosphere presents a unique system of discrete and easily replicable surfaces colonized primarily by bacteria. However, the biogeography of bacteria in the phyllosphere is little understood, especially at small to intermediate scales. Bacterial communities on the leaves of 91 southern magnolia (Magnolia grandiflora) trees 1-452 m apart in a small forest plot were analyzed and fragments of the 16S ribosomal RNA (rRNA) gene sequenced using the Illumina platform. Assemblages were dominated by members of the Alphaproteobacteria, Bacteroidetes, and Acidobacteria. Patterns in community composition were measured by both relative abundance (theta) and presence-absence (Jaccard) dissimilarity metrics. Distance-based Moran's eigenvector map analyses of the distance-decay relationship found a significant, positive relationship between each dissimilarity metric and significant eigenfunctions derived from geographic distance between trees, indicating trees that were closer together had more similar bacterial phyllosphere communities. Indirect gradient analyses revealed that several environmental parameters (canopy cover, tree elevation, and the slope and aspect of the ground beneath trees) were significantly related to multivariate ordination scores based on relative bacterial sequence abundances; however, these relationships were not significant when looking at the incidence of bacterial taxa. This suggests that bacterial growth and abundance in the phyllosphere is shaped by different assembly mechanisms than bacterial presence or absence. More broadly, this study demonstrates that the distance-decay relationship applies to phyllosphere communities at local scales, and that environmental parameters as well as neutral forces may both influence spatial patterns in the phyllosphere.