Östliche Blauhäher nisten oft in Höhlen, die von Spechten geschaffen wurden, wobei Baumstümpfe als wichtige natürliche Nistplätze dienen. Blauhäher-Boxen, die darauf ausgelegt sind, natürliche Höhlen nachzuahmen, werden ebenfalls häufig verwendet und bereitwillig angenommen.