Ezekiel 36:26

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 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 any man is in Christ, he is a new creature: old things have passed away; behold, all things have become new.

Deuteronomy 30:6

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

Zechariah 7:12

Yes, they made their hearts as an adamant stone, lest they should hear the law, and the words which the LORD of hosts hath sent in his spirit by the former prophets: therefore came a great wrath from the LORD of hosts.

John 3:3-5

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

Galatians 6:15

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

Ephesians 2:10

For we are his workmanship, created in Christ Jesus to good works, which God hath before ordained 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 children after them:

Matthew 13:20-21

But he that received the seed into stony places, the same is he that heareth the word, and immediately with joy receiveth it;

Mark 4:16-17

And these are they likewise 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 on tables of stone, but on fleshly tables of the heart.

2 Corinthians 3:18

But we all, with open face beholding as in a glass the glory of the Lord, are changed into the same image from glory to glory, even as by the Spirit of the Lord.

Revelation 21:5

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

Matthew 13:5

Some fell upon stony places, where they had not much earth: and forthwith they sprung 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 thy heart, and the heart of thy seed, to love the LORD thy God with all thy heart, and with all thy soul, that thou mayest 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 children after them:
John 3:3
Jesus answered and said to him, Verily, verily, I say to thee, Except a man be born again, he cannot see the kingdom of God.
2 Corinthians 3:18
But we all, with open face beholding as in a glass the glory of the Lord, are changed into the same image from glory to glory, even as by the Spirit of the Lord.
2 Corinthians 5:17
Therefore, if any man is in Christ, he is a new creature: old things have passed away; behold, all things have become new.
Galatians 6:15
For in Christ Jesus neither circumcision availeth any thing, nor uncircumcision, but a new creature.
Ephesians 2:10
For we are his workmanship, created in Christ Jesus to good works, which God hath before ordained that we should walk in them.
Revelation 21:5
And he that sat upon the throne said, Behold, I make all things new. And he said to me, Write: for 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
Yes, they made their hearts as an adamant stone, lest they should hear the law, and the words which the LORD of hosts hath sent in his spirit by the former prophets: therefore came a great wrath from the LORD of hosts.
Matthew 13:5
Some fell upon stony places, where they had not much earth: and forthwith they sprung up, because they had no deepness of earth:
Mark 4:16
And these are they likewise 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 on tables of stone, but on fleshly tables of the heart.

General references

Leviticus 16:30
For on that day shall the priest make an atonement for 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 the LORD 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 vessels, and upon the persons that were there, and upon him that touched a bone, or one slain, or one dead, or a grave:
Deuteronomy 29:4
Yet the LORD hath not given you a heart to perceive, and eyes to see, and ears to hear, to this day.
Psalm 119:134
Deliver me from the oppression of man: so will I keep 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
Some fell upon stony places, where they had not much earth: and forthwith they sprung 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 bottles, and both are preserved.
Luke 8:6
And some fell upon a rock; and as soon as it was sprung up, it withered, because it lacked moisture.