Ezekiel 36:26

And I will give you a new heart, and will put a new spirit in you. And will take away that stony heart out of your flesh, and give you a fleshly heart.

Psalm 51:10

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

Ezekiel 11:19-20

And I will give you one heart, and will plant a new spirit within your bowels. That stony heart will I take out of your body, and give you a fleshly heart:

2 Corinthians 5:17

Therefore if any man be in Christ, he is a new creature. Old things are passed away: behold, all things are become new.

Deuteronomy 30:6

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

Zechariah 7:12

Yea, they made their hearts as an Adamant stone lest they should hear the law and words, which the LORD of Hosts sent in his holy spirit by the prophets afore time. Wherefore the LORD of Hosts was very wroth at them.

John 3:3-5

Jesus answered, and said unto him, "Verily, verily I say unto thee: except a man be born anew, he cannot see the kingdom of God."

Galatians 6:15

For in Christ Jesus nether circumcision availeth any thing at all nor uncircumcision: but a new creature.

Ephesians 2:10

For we are his workmanship, created in Christ Jesus unto good works, unto the which God ordained us before, that we should walk in them.

Jeremiah 32:39

And I will give them one heart, and one way, that they may fear me all the days of their life, that they and their children after them may prosper.

Matthew 13:20-21

But he that was sown in the stony ground, is he which heareth the word of God, and anon with joy receiveth it,

Mark 4:16-17

And likewise, they that are sown on the stony ground: which when they have heard the word, at once they receive it with gladness;

2 Corinthians 3:3

in that ye are known, how that ye are the epistle of Christ, ministered by us and written not with ink, but with the spirit of the living God; not in tables of stone, but in fleshly tables of the heart.

2 Corinthians 3:18

But we all behold the glory of the Lord with his face open, and we are changed unto the same similitude, from glory to glory, even of the spirit of the Lord.

Revelation 21:5

And he that sat upon the seat 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 ground where it had not much earth, and anon it sprung up, because it had no depth 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 for to love the LORD thy God with all thine heart and all thy soul, that thou mayest live.
Psalm 51:10
Make 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 all the days of their life, that they and their children after them may prosper.
John 3:3
Jesus answered, and said unto him, "Verily, verily I say unto thee: except a man be born anew, he cannot see the kingdom of God."
2 Corinthians 3:18
But we all behold the glory of the Lord with his face open, and we are changed unto the same similitude, from glory to glory, even of the spirit of the Lord.
2 Corinthians 5:17
Therefore if any man be in Christ, he is a new creature. Old things are passed away: behold, all things are become new.
Galatians 6:15
For in Christ Jesus nether circumcision availeth any thing at all nor uncircumcision: but a new creature.
Ephesians 2:10
For we are his workmanship, created in Christ Jesus unto good works, unto the which God ordained us before, that we should walk in them.
Revelation 21:5
And he that sat upon the seat 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 you one heart, and will plant a new spirit within your bowels. That stony heart will I take out of your body, and give you a fleshly heart:
Zechariah 7:12
Yea, they made their hearts as an Adamant stone lest they should hear the law and words, which the LORD of Hosts sent in his holy spirit by the prophets afore time. Wherefore the LORD of Hosts was very wroth at them.
Matthew 13:5
Some fell upon stony ground where it had not much earth, and anon it sprung up, because it had no depth of earth:
Mark 4:16
And likewise, they that are sown on the stony ground: which when they have heard the word, at once they receive it with gladness;
2 Corinthians 3:3
in that ye are known, how that ye are the epistle of Christ, ministered by us and written not with ink, but with the spirit of the living God; not in tables of stone, but in fleshly tables of the heart.

General references

Leviticus 16:30
for that day shall an atonement be made for you to cleanse you from all your sins before the LORD, and ye shall be clean.
Numbers 15:41
for I am the LORD your God, which brought you out of the land of Egypt, to be your God. I am the LORD 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 on the souls that were there, and upon him that touched a bone or a slain person or a dead body or a grave.
Deuteronomy 29:4
And yet the LORD hath not given you a heart to perceive, nor eyes to see, nor ears to hear unto this day.
Psalm 119:134
O deliver me from the wrongful dealings of men; and so shall I keep thy commandments.
Isaiah 61:4
They shall build the long rough wildernesses, and set up the old desert. They shall repair the waste places, and such as have been void throughout many generations.
Matthew 13:5
Some fell upon stony ground where it had not much earth, and anon it sprung up, because it had no depth of earth:
Mark 4:5
Some fell on a stony ground: where it had not much earth: and by and by sprang up, because it had not depth of earth:
Luke 1:75
all the days of our life, in such holiness and righteousness that are accept before him.
Luke 5:38
But new wine must be poured into new vessels, and both are preserved.
Luke 8:6
And some fell on stone, and as soon as it was sprung up, it withered away, because it lacked moistness.