Ezekiel 36:26

I will also give you a new heart, and I will put a new spirit within you. And I will take away the stony heart out of your flesh, and I will give you a heart of flesh.

Psalm 51:10

Create in me a clean heart, O God, and renew a right spirit within me.

Ezekiel 11:19-20

And I will give them one heart, and I will put a new spirit within you. And I will take the stony heart out of their flesh, and will give them a heart of flesh,

2 Corinthians 5:17

So then if any man is in Christ, he is a new creation. The old things have passed away, behold, all things have become new.

Deuteronomy 30:6

And LORD thy God will circumcise thy heart, and the heart of thy seed, to love LORD thy God with all thy heart, and with all thy soul, that thou may live.

Zechariah 7:12

Yea, they made their hearts as an adamant stone, lest they should hear the law, and the words which LORD of hosts had sent by his Spirit by the former prophets. Therefore great wrath came from LORD of hosts.

John 3:3-5

Jesus answered and said to him, Truly, truly, I say to thee, If any man is not begotten from above, he cannot see the kingdom of God.

Galatians 6:15

For in Christ Jesus neither circumcision avails anything nor uncircumcision, but a new creation.

Ephesians 2:10

For we are his workmanship, created in Christ Jesus for good works, which God preordained that we should walk in them.

Jeremiah 32:39

And I will give them one heart and one way, that they may fear me forever, for the good of them, and of their sons after them.

Matthew 13:20-21

And that which was sown upon the rocky places, this is he who hears the word, and straightaway receiving it with joy,

Mark 4:16-17

And these in like manner are those being sown upon the rocky places, who, whenever they may hear the word, straightaway receive it with joy.

2 Corinthians 3:3

being seen that ye are a letter of Christ, administered by us, written not in ink, but in the Spirit of the living God, not in stony tablets, but in fleshly tablets, in hearts.

2 Corinthians 3:18

But we all, with unveiled face seeing by reflection the glory of Lord, are transformed into the same likeness from glory to glory, just as from the Spirit of Lord.

Revelation 21:5

And he who sits upon the throne said, Behold, I make all things new. And he says to me, Write, because these words are TRUE and faithful.

Matthew 13:5

But others fell upon the rocky places, where they had not much soil, and straightaway they sprang up because they had no depth of soil.

Treasury of Scripture Knowledge

Summary

A new heart also will I give you, and a new spirit will I put within you: and I will take away the stony heart out of your flesh, and I will give you an heart of flesh.

Bible References

New heart

Deuteronomy 30:6
And LORD thy God will circumcise thy heart, and the heart of thy seed, to love LORD thy God with all thy heart, and with all thy soul, that thou may live.
Psalm 51:10
Create in me a clean heart, O God, and renew a right spirit within me.
Jeremiah 32:39
And I will give them one heart and one way, that they may fear me forever, for the good of them, and of their sons after them.
John 3:3
Jesus answered and said to him, Truly, truly, I say to thee, If any man is not begotten from above, he cannot see the kingdom of God.
2 Corinthians 3:18
But we all, with unveiled face seeing by reflection the glory of Lord, are transformed into the same likeness from glory to glory, just as from the Spirit of Lord.
2 Corinthians 5:17
So then if any man is in Christ, he is a new creation. The old things have passed away, behold, all things have become new.
Galatians 6:15
For in Christ Jesus neither circumcision avails anything nor uncircumcision, but a new creation.
Ephesians 2:10
For we are his workmanship, created in Christ Jesus for good works, which God preordained that we should walk in them.
Revelation 21:5
And he who sits upon the throne said, Behold, I make all things new. And he says to me, Write, because these words are TRUE and faithful.

The stony

Ezekiel 11:19
And I will give them one heart, and I will put a new spirit within you. And I will take the stony heart out of their flesh, and will give them a heart of flesh,
Zechariah 7:12
Yea, they made their hearts as an adamant stone, lest they should hear the law, and the words which LORD of hosts had sent by his Spirit by the former prophets. Therefore great wrath came from LORD of hosts.
Matthew 13:5
But others fell upon the rocky places, where they had not much soil, and straightaway they sprang up because they had no depth of soil.
Mark 4:16
And these in like manner are those being sown upon the rocky places, who, whenever they may hear the word, straightaway receive it with joy.
2 Corinthians 3:3
being seen that ye are a letter of Christ, administered by us, written not in ink, but in the Spirit of the living God, not in stony tablets, but in fleshly tablets, in hearts.

General references

Leviticus 16:30
For on this day atonement shall be made for you, to cleanse you. Ye shall be clean from all your sins before LORD.
Numbers 15:41
I am LORD your God, who brought you out of the land of Egypt, to be your God. I am LORD your God.
Numbers 19:18
And a clean man shall take hyssop, and dip it in the water, and sprinkle it upon the tent, and upon all the vessels, and upon the souls who were there, and upon him who touched the bone, or the slain, or the dead, or the grave.
Deuteronomy 29:4
yet LORD has not given you a heart to know, and eyes to see, and ears to hear, to this day.
Psalm 119:134
Redeem me from the oppression of man, so I will observe thy precepts.
Isaiah 61:4
And they shall build the old wastes. They shall raise up the former desolations, and they shall repair the waste cities, the desolations of many generations.
Matthew 13:5
But others fell upon the rocky places, where they had not much soil, and straightaway they sprang up because they had no depth of soil.
Mark 4:5
And others fell on the rocky ground where it had not much soil. And straightaway it sprang up, because it had no depth of soil.
Luke 1:75
in piety and righteousness before him all our the days of our life.
Luke 5:38
But new wine must be put into fresh wineskins, and both are preserved together.
Luke 8:6
And another fell on the rock, and having grown, it withered away because of not having moisture.