Mazal tov on your recent wedding!
We appreciate that it is very hard not to touch while the wife is in niddah, especially for newlyweds.
The restrictions of niddah, including the prohibition on touching, apply from the time a woman enters the niddah status until she has immersed in the mikveh. There is no halachic difference between touching during menses and touching during the seven clean days.
The harchakot, restrictions on various types of intimate behaviors during niddah, are largely to designed to help husband and wife avoid touch. We suggest learning about them together (as by studying the "Conduct while Niddah" section of our site), and encouraging each other to be careful with them. You can also discuss strategies to help each other stop touching when the urge overtakes you.
Please write back with any follow up questions.