Blauhäher nisten typischerweise in Höhlen, wie Löchern in Bäumen oder Wänden. Sie bevorzugen große Höhlen, die mindestens 1,5 Zoll tief sind und einen Durchmesser von etwa 4 Zoll haben. Die Höhle sollte sich auch an einem geschützten Ort befinden, wie unter einem Ast oder in einem dichten Busch.
Blauhäher werden oft Nistkästen nutzen, die speziell für sie entworfen wurden, vorausgesetzt, diese Kästen erfüllen diese Größen- und Platzierungsanforderungen.