Nitrogen-fixing lichens (cyanolichens) are an important source of nitrogen (N) in Pacific Northwest forests, but limitation of lichen growth by elements essential for N fixation is poorly understood. To investigate how nutrient limitation may affect cyanolichen growth rates, we fertilized a tripartite cyanobacterial lichen (Lobaria pulmonaria) and a green algal non-nitrogen fixing lichen (Usnea longissima) with the micronutrients molybdenum (Mo) and vanadium (V), both known cofactors for enzymes involved in N fixation, and the macronutrient phosphorus (P). We then grew treated lichens in the field for one year in western Oregon, USA. Lichen growth was very rapid for both species and did not differ across treatments, despite a previous demonstration of P-limitation in L. pulmonaria at a nearby location. To reconcile these disparate findings, we analyzed P, Mo, and V concentrations, natural abundance δ¹⁵N isotopes, %N and change in thallus N in Lobaria pulmonaria from both growth experiments. Nitrogen levels in deposition and in lichens could not explain the large difference in growth or P limitation observed between the two studies. Instead, we provide evidence that local differences in P availability may have caused site-specific responses of Lobaria to P fertilization. In the previous experiment, Lobaria had low background levels of P, and treatment with P more than doubled growth. In contrast, Lobaria from the current experiment had much higher background P concentrations, similar to P-treated lichens in the previous experiment, consistent with the idea that ambient variation in P availability influences the degree of P limitation in cyanolichens. We conclude that insufficient P, Mo, and V did not limit the growth of either cyanolichens or chlorolichens at the site of the current experiment. Our findings point to the need to understand landscape-scale variation in P availability to cyanolichens, and its effect on spatial patterns of cyanolichen nutrient limitation and N fixation.