Östliche Blauhäher sind Mehrfachbrüter, die bis zu dreimal pro Saison brüten können, abhängig vom Breitengrad. Sie ziehen ihre Jungen typischerweise in Höhlen auf, wie verlassenen Spechtlöchern oder Nistkästen. Nachdem die Jungen flügge geworden sind, ziehen die Eltern in ein anderes Revier und beginnen erneut zu brüten. Das neue Nest befindet sich normalerweise an einem anderen Ort, obwohl sie denselben allgemeinen Bereich wiederverwenden können. Blauhäher kehren im Allgemeinen nicht zu derselben Nisthöhle zurück, die sie zuvor benutzt haben.