Heart and mind
Writing upon the hearts and minds of the people includes writing upon their very soul. This is only done by the Holy Spirit of God writing writing in your inner parts and is not done through the tree of knowledge or even the private interpretation or written decrees of men. This is the only way to do all the things commanded by Him who made you.
We see the importance of this expressed in many verses like 1 Samuel 2:35 "And I will raise me up a faithful priest, [that] shall do according to [that] which [is] in mine heart and in my mind: and I will build him a sure house; and he shall walk before mine anointed for ever."
To be my people
To be God's people you cannot just perform certain rituals and ceremonies or say certain phrases claiming faith. If that were true then we could save ourselves by our own performance or magic words and even false claims. To be born again requires an internal change of our heart and our minds from the inside which can only be wrought in us by the hand of God and His Holy Spirit.
Ephesians 3:16 "That he would grant you, according to the riches of his glory, to be strengthened with might by his Spirit in the inner man;"
Genesis 17:8 And I will give unto thee, and to thy seed after thee, the land wherein thou art a stranger, all the land of Canaan, for an everlasting possession; and I will be their God.
Ezekiel 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.
Ezekiel 37:27 My tabernacle also shall be with them: yea, I will be their God, and they shall be my people.
Jeremiah 4:4 Circumcise yourselves to the LORD, and take away the foreskins of your heart, ye men of Judah and inhabitants of Jerusalem: lest my fury come forth like fire, and burn that none can quench [it], because of the evil of your doings.
Jeremiah 9:26 Egypt, and Judah, and Edom, and the children of Ammon, and Moab, and all [that are] in the utmost corners, that dwell in the wilderness: for all [these] nations [are] uncircumcised, and all the house of Israel [are] uncircumcised in the heart.
Deuteronomy 10:16 Circumcise therefore the foreskin of your heart, and be no more stiffnecked.
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 mayest live. ... 10 If thou shalt hearken unto the voice of the LORD thy God, to keep his commandments and his statutes which are written in this book of the law, [and] if thou turn unto the LORD thy God with all thine heart, and with all thy soul.
Jeremiah 24:7 And I will give them an heart to know me, that I [am] the LORD: and they shall be my people, and I will be their God: for they shall return unto me with their whole heart.
Jeremiah 30:22 And ye shall be my people, and I will be your God.
Jeremiah 31:1 "At the same time, saith the LORD, will I be the God of all the families of Israel, and they shall be my people.... 33 But this [shall be] the covenant that I will make with the house of Israel; After those days, saith the LORD, I will put my law in their inward parts, and write it in their hearts; and will be their God, and they shall be my people. 34 And they shall teach no more every man his neighbour, and every man his brother, saying, Know the LORD: for they shall all know me, from the least of them unto the greatest of them
Jeremiah 32:38 And they shall be my people, and I will be their God: , saith the LORD: for I will forgive their iniquity, and I will remember their sin no more. 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: Jeremiah 32:40 And I will make an everlasting covenant with them, that I will not turn away from them, to do them good; but I will put my fear in their hearts, that they shall not depart from me."
A true understanding of Moses and the the Prophets and their message including the truth that getting the "leaven" out of your house was not just about removing the yeast; That getting circumcised was not about the foreskin as much as it was about the heart. You cannot just say Lord, Lord but you have to be a doer of the word.
Hebrews
Hebrews 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:
Hebrews 10:16 This [is] the covenant that I will make with them after those days, saith the Lord, I will put my laws into their hearts, and in their minds will I write them; 17 And their sins and iniquities will I remember no more.
Matthew 22:37 Jesus said unto him, Thou shalt love the Lord thy God with all thy heart, and with all thy soul, and with all thy mind.
Mark 12:30 And thou shalt love the Lord thy God with all thy heart, and with all thy soul, and with all thy mind, and with all thy strength: this [is] the first commandment.
Luke 10:27 And he answering said, Thou shalt love the Lord thy God with all thy heart, and with all thy soul, and with all thy strength, and with all thy mind; and thy neighbour as thyself.
Romans 2:15 Which shew the work of the law written in their hearts, their conscience also bearing witness, and [their] thoughts the mean while accusing or else excusing one another;)
Romans 7:22 For I delight in the law of God after the inward man:
Romans 8:2 For the law of the Spirit of life in Christ Jesus hath made me free from the law of sin and death. 3 For what the law could not do, in that it was weak through the flesh, God sending his own Son in the likeness of sinful flesh, and for sin, condemned sin in the flesh: 4 That the righteousness of the law might be fulfilled in us, who walk not after the flesh, but after the Spirit. 5 For they that are after the flesh do mind the things of the flesh; but they that are after the Spirit the things of the Spirit. 6 For to be carnally minded [is] death; but to be spiritually minded [is] life and peace. 7 Because the carnal mind [is] enmity against God: for it is not subject to the law of God, neither indeed can be. 8 So then they that are in the flesh cannot please God.
2 Corinthians 3:2 Ye are our epistle written in our hearts, known and read of all men: 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... 7 "But if the ministration of death, written [and] engraven in stones, was glorious, so that the children of Israel could not stedfastly behold the face of Moses for the glory of his countenance; which [glory] was to be done away: 8 How shall not the ministration of the spirit be rather glorious?"
- God must engrave His Spirit with the Double Kuf upon your Heart and mind
Galatians 5:22 But the fruit of the Spirit is love, joy, peace, longsuffering, gentleness, goodness, faith, 23 Meekness, temperance: against such there is no law.
Psalms 37:31 The law of his God [is] in his heart; none of his steps shall slide.
Psalms 40:8 I delight to do thy will, O my God: yea, thy law [is] within my heart.
Isaiah 51:7 Hearken unto me, ye that know righteousness, the people in whose heart [is] my law; fear ye not the reproach of men, neither be ye afraid of their revilings.
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 an heart of flesh:
Ezekiel 36:25 ¶ Then will I sprinkle clean water upon you, and ye shall be clean: from all your filthiness, and from all your idols, will I cleanse you. 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 an heart of flesh. 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].
Genesis 17:7 ¶ And I will establish my covenant between me and thee and thy seed after thee in their generations for an everlasting covenant, to be a God unto thee, and to thy seed after thee.
2 Kings 23:3 And the king stood by a pillar, and made a covenant before the LORD, to walk after the LORD, and to keep his commandments and his testimonies and his statutes with all [their] heart and all [their] soul, to perform the words of this covenant that were written in this book. And all the people stood to the covenant.
2 Chronicles 34:31 And the king stood in his place, and made a covenant before the LORD, to walk after the LORD, and to keep his commandments, and his testimonies, and his statutes, with all his heart, and with all his soul, to perform the words of the covenant which are written in this book.
Nehemiah 7:5 And my God put into mine heart to gather together the nobles, and the rulers, and the people, that they might be reckoned by genealogy. And I found a register of the genealogy of them which came up at the first, and found written therein,
Psalms 45:1 «To the chief Musician upon Shoshannim, for the sons of Korah, Maschil, A Song of loves.» My heart is inditing a good matter: I speak of the things which I have made touching the king: my tongue [is] the pen of a ready writer.
Proverbs 3:3 Let not mercy and truth forsake thee: bind them about thy neck; write them upon the table of thine heart:
Proverbs 7:3 Bind them upon thy fingers, write them upon the table of thine heart.
Jeremiah 17:1 The sin of Judah [is] written with a pen of iron, [and] with the point of a diamond: [it is] graven upon the table of their heart, and upon the horns of your altars;
Mark 7:6 He answered and said unto them, Well hath Esaias prophesied of you hypocrites, as it is written, This people honoureth me with [their] lips, but their heart is far from me.
1 Corinthians 2:9 But as it is written, Eye hath not seen, nor ear heard, neither have entered into the heart of man, the things which God hath prepared for them that love him.
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.
Deuteronomy 28:65 And among these nations shalt thou find no ease, neither shall the sole of thy foot have rest: but the LORD shall give thee there a trembling heart, and failing of eyes, and sorrow of mind:
1 Samuel 2:35 And I will raise me up a faithful priest, [that] shall do according to [that] which [is] in mine heart and in my mind: and I will build him a sure house; and he shall walk before mine anointed for ever.
1 Chronicles 28:9 And thou, Solomon my son, know thou the God of thy father, and serve him with a perfect heart and with a willing mind: for the LORD searcheth all hearts, and understandeth all the imaginations of the thoughts: if thou seek him, he will be found of thee; but if thou forsake him, he will cast thee off for ever.
Daniel 5:20 But when his heart was lifted up, and his mind hardened in pride, he was deposed from his kingly throne, and they took his glory from him: