Hebrews 8:8-12 is a direct quote from Jeremiah 31:31-34 which contrasts the citizens of the Kingdom of Heaven under the new covenant with the houses of Israel and Judah under the Old Testament.  The Old Law was written on tablets of stone.  The new covenant under Jesus Christ is written on the hearts and minds of His kingdom's citizens.