Melkoinen osa Koillismaan rantametsistä on nuolihaukalle sopivaa ympäristöä, mutta laji on näillä leveysasteilla harvinainen verrattuna eteläisemmän Suomen kantoihin.
Nuolihaukka pesii korkeissa männiköissä vesistöjen ja soiden läheisyydessä. Kulttuuriympäristöäkään se ei karta, jos sopiva pesäpuu löytyy, mutta nuolihaukka ei ole varsinaisesti kaupunkilaistunut kuten esimerkiksi sepelkyyhky.
Mikään yleinen laji nuolihaukka ei ole.