Ah...I thought so. Thanks.
Heb 8:10 For this is the covenant that I will make with the house of Israel after those days, saith the Lord; I will put my laws into their mind, and write them in their hearts: and I will be to them a God, and they shall be to me a people:
With Israel.
Eze 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:
Eze 11:20 That they may walk in my statutes, and keep mine ordinances, and do them: and they shall be my people, and I will be their God.
Eze 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.
Eze 36:27 And I will put my spirit within you, and cause you to walk in my statutes, and ye shall keep my judgments, and do them.
Deu 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 mayest live.
Act 7:51 Ye stiffnecked and uncircumcised in heart and ears, ye do always resist the Holy Ghost: as your fathers did, so do ye.
I believe that all these verse describe the process by which Christians are given a new heart. Part of the process is that we receive the holy spirit of the Lord which indwells in us and writes God's laws on our hearts.
Those who are not God's have hearts of stone.
So what about this?
Rom 2:14 for when Gentiles, who do not have the law, by nature do the things in the law, these, although not having the law, are a law to themselves,
Rom 2:15 who show the work of the law written in their hearts, their conscience also bearing witness, and between themselves their thoughts accusing or else excusing them)
The answer to this seeming quandary is that punctuation is not inspired.
For when Gentiles, who do not have the law, by nature do the things in the law,
Move the comma:
For when Gentiles, who do not have the law by nature, do the things in the law,
Who had the law by nature? Israel. God taught them the law. It was theirs by nature.
Paul is making the case that gentiles who have God's spirit, Christians, God's laws written on their hearts, will do the things in the law not because they've been raised with them but because they're written in their hearts.
I’m not sure if you are agreeing with me but I do believe the Scripture you quoted does support my contention which is that even NON-believers have the Law written in their heart. Of course, true repentance only comes to those who recognize the GIVER of that law.
Meanwhile, there is another scripture in the OT that discusses how God has set eternity in the hearts of men and that is another verse that supports that God writes in the hearts of men the fact that eternity exists so that those who believe we just die are gravely wrong.