2 Corinthians 5:17

therefore, if any man be a christian, he is in a new creation: the old state of things is chang'd to one entirely new.

John 3:3-5

Jesus answered him, I declare unto thee, except a man be born again, he cannot see the kingdom of God.

Galatians 6:15

for in the dispensation of Jesus Christ, neither circumcision availeth any thing, nor uncircumcision, but the new creation.

Ephesians 2:10

for he hath made us a-new, and form'd us by Christ Jesus to do good works, for which God had before prepared us, that we might live in them.

Matthew 13:20-21

where other seed fell, denotes the man that heareth the word, and at first receives it with pleasure:

Mark 4:16-17

in like manner, they who receive seed on stony-ground, are such as upon hearing the word, do immediately receive it with joy.

2 Corinthians 3:3

which shows you to be the epistle of Christ, written by my ministration, not with ink, but with the spirit of the living God; not on tables of stone, but on living tables of the heart.

2 Corinthians 3:18

but as we lay aside the veil, the divine light gradually informs the mind, according as we attend to that spiritual sense, which points out the Lord.

Revelation 21:5

"behold, I make all things new." and he said write: "for these words are true and authentic."

Matthew 13:5

another part fell upon stony places, where it had not much earth: and it soon sprung up, because the soil was shallow:

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

John 3:3
Jesus answered him, I declare unto thee, except a man be born again, he cannot see the kingdom of God.
2 Corinthians 3:18
but as we lay aside the veil, the divine light gradually informs the mind, according as we attend to that spiritual sense, which points out the Lord.
2 Corinthians 5:17
therefore, if any man be a christian, he is in a new creation: the old state of things is chang'd to one entirely new.
Galatians 6:15
for in the dispensation of Jesus Christ, neither circumcision availeth any thing, nor uncircumcision, but the new creation.
Ephesians 2:10
for he hath made us a-new, and form'd us by Christ Jesus to do good works, for which God had before prepared us, that we might live in them.
Revelation 21:5
"behold, I make all things new." and he said write: "for these words are true and authentic."

The stony

Matthew 13:5
another part fell upon stony places, where it had not much earth: and it soon sprung up, because the soil was shallow:
Mark 4:16
in like manner, they who receive seed on stony-ground, are such as upon hearing the word, do immediately receive it with joy.
2 Corinthians 3:3
which shows you to be the epistle of Christ, written by my ministration, not with ink, but with the spirit of the living God; not on tables of stone, but on living tables of the heart.

General references

Matthew 13:5
another part fell upon stony places, where it had not much earth: and it soon sprung up, because the soil was shallow:
Mark 4:5
some fell on stony ground, where it had not much earth, and it soon sprang up, for want of a sufficient depth of earth.
Luke 1:75
in the sincere practice of holiness and justice, all our days.
Luke 5:38
but new wine must be put into new skins, and both will be preserv'd.
Luke 8:6
some fell upon very stony ground, which no sooner sprung up, but it wither'd away, for want of moisture: