John 12:40
Where does Ezekiel say God will give us new hearts for salvational purposes?
It's in the same passage:
Ezek 36:26-29 : 26 I will give you a new heart and put a new spirit in you; I will remove from you your heart of stone and give you a heart of flesh. 27 And I will put my Spirit in you and move you to follow my decrees and be careful to keep my laws. 28 You will live in the land I gave your forefathers; you will be my people, and I will be your God. 29 I will save you from all your uncleanness. I will call for the grain and make it plentiful and will not bring famine upon you.
A new heart always results in belief. Belief always results in the Spirit entering the believer.