I Sønderjylland kaldes underarten af fyrremejse "pilemejse" og lever i løvskov — mens den nordskandinaviske "nordlig fyrremejse" må holde sig til fyrretræerne, fordi sumpmejsen har taget løvskoven.
Fyrremejsen er meget svær at skelne fra sumpmejsen på udseendet. Den har normalt en lidt større sort hagesmæk, ligesom hætten er matsort, hvor den voksne sumpmejses hætte er glinsende sort. Den underart af fyrremejsen, der optræder i det øvrige Skandinavien, har grå overside og hvidere kinder, mens de vesteuropæiske fugle, der er kommet til Jylland sydfra, har brun overside og grålige kinder som sumpmejsen. Navnet fyrremejse er dækkende for den skandinaviske underart, kaldet nordlig fyrremejse , der bliver fortrængt af sumpmejsen fra løvskov til fyrreskov, mens underarten i det sydlige Jylland, kaldet pilemejse , optræder i løv- og blandskov. Fyrremejsen kendes bedst fra sumpmejsen på sit kald.
Fyrremejsen lever i Europa og østpå i et bredt bælte gennem Asien til Stillehavskysten og Japan. I Europa er den ret udbredt men mangler eller er fåtallig i dele af Sydeuropa bl.a. mangler den helt i Spanien og Portugal. Den mangler også i Irland og Island. Herhjemme yngler den i den sydlige del af Jylland hvor den foretrækker løv- og blandskov på mager jord f.eks. pile- og birkekrat eller på gamle hedearealer der er tilgroet med løvtræer. Fyrremejsen er en udpræget standfugl men den strejfer af og til længere væk fra yngleområdet end sumpmejsen har for vane.
I ynglesæsonen lever fyrremejsen hovedsagelig af insekter, mens den uden for ynglesæsonen især lever af frø og bær. Den optræder kun sjældent på foderbrættet.
Det første danske ynglefund er fra Gribskov i 1977 (nordlig fyrremejse), men siden er arten ikke dokumenteret som ynglefugl på Øerne. Det har formentlig drejet sig om fugle, der er kommet fra Sydsverige, hvor arten er almindeligt forekommende. I 1981 forelå det første sikre ynglefund i Sønderjylland efter år med mange spredte iagttagelser af arten (pilemejse). Senest har DOF`s atlasprojekt 2014-2017 dokumenteret, at arten er etableret som ynglefugl i Sønderjylland. Samtidig viser opgørelser fra DOF´s Rapportgruppe over en årrække, at arten fortsat ekspanderer nordover i Jylland.