Ezekiel 36:26

And I will give you a new heart, 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 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

Therefore if anyone is in Christ, they are a new creation: old things are passed away; behold, all things are made new.

Deuteronomy 30:6

And the LORD thy God will circumcise thine heart and the heart of thy seed, to love the LORD thy God with all thine 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 the LORD of the hosts has sent by his Spirit by the hand of the former prophets; therefore came great wrath from the LORD of the hosts.

John 3:3-5

Jesus answered and said unto him, Verily, verily, I say unto thee, Except a person be born again from above, he cannot see the kingdom of God.

Galatians 6:15

For in Christ Jesus neither circumcision avails any thing nor uncircumcision, but a new creature.

Ephesians 2:10

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

Jeremiah 32:39

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

Matthew 13:20-21

But he that was planted in stony places, the same is he that hears the word and receives it immediately with joy;

Mark 4:16-17

And likewise these are those who are sown on stony ground, who when they have heard the word immediately receive it with gladness

2 Corinthians 3:3

Forasmuch as ye are manifestly declared to be the epistle of Christ ministered by us, written not with ink, but with the Spirit of the living God; not in tables of stone, but in fleshy tables of the heart.

2 Corinthians 3:18

Therefore we all, beholding as in a glass the glory of the Lord with uncovered face, are transformed from glory to glory into the same likeness, even as by the Spirit of the Lord.

Revelation 21:5

And he that was seated upon the throne said, Behold, I make all things new. And he said unto me, Write: for these words are faithful and true.

Matthew 13:5

Some fell upon stony places, where they had not much earth; and forthwith they sprang up because they had no deepness of earth;

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 the LORD thy God will circumcise thine heart and the heart of thy seed, to love the LORD thy God with all thine 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 for ever for the good of them and of their sons after them:
John 3:3
Jesus answered and said unto him, Verily, verily, I say unto thee, Except a person be born again from above, he cannot see the kingdom of God.
2 Corinthians 3:18
Therefore we all, beholding as in a glass the glory of the Lord with uncovered face, are transformed from glory to glory into the same likeness, even as by the Spirit of the Lord.
2 Corinthians 5:17
Therefore if anyone is in Christ, they are a new creation: old things are passed away; behold, all things are made new.
Galatians 6:15
For in Christ Jesus neither circumcision avails any thing nor uncircumcision, but a new creature.
Ephesians 2:10
For we are his workmanship, created in Christ Jesus for good works, which God has prepared that we should walk in them.
Revelation 21:5
And he that was seated upon the throne said, Behold, I make all things new. And he said unto me, Write: for these words are faithful and true.

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 the LORD of the hosts has sent by his Spirit by the hand of the former prophets; therefore came great wrath from the LORD of the hosts.
Matthew 13:5
Some fell upon stony places, where they had not much earth; and forthwith they sprang up because they had no deepness of earth;
Mark 4:16
And likewise these are those who are sown on stony ground, who when they have heard the word immediately receive it with gladness
2 Corinthians 3:3
Forasmuch as ye are manifestly declared to be the epistle of Christ ministered by us, written not with ink, but with the Spirit of the living God; not in tables of stone, but in fleshy tables of the heart.

General references

Leviticus 16:30
for on that day he shall reconcile you to cleanse you that ye may be clean from all your sins before the LORD.
Numbers 15:41
I am the LORD your God, who brought you out of the land of Egypt, to be your God. I AM your God.
Numbers 19:18
and a clean person shall take hyssop and dip it in the water and sprinkle it upon the tent and upon all the stuff and upon the persons that were there and upon the one that touched the bone or the one slain or the one dead or the grave.
Deuteronomy 29:4
Yet the LORD has not given you a heart to perceive and eyes to see and ears to hear until today.
Psalm 119:134
Ransom me from the violence of men, and I will keep thy precepts.
Isaiah 61:4
And they shall build the old wastes; they shall raise up the former desolations, and they shall restore the waste cities, the desolations of many generations.
Matthew 13:5
Some fell upon stony places, where they had not much earth; and forthwith they sprang up because they had no deepness of earth;
Mark 4:5
And some fell on stony ground where it had not much earth, and immediately it sprang up because it had no depth of earth;
Luke 1:75
in holiness and righteousness before him all the days of our life.
Luke 5:38
But new wine must be put into new wineskins, and both are preserved.
Luke 8:6
And some fell upon the rock, and as soon as it was sprung up, it withered away because it lacked moisture.