You hit on the fundamental disconnect with those Conservative arguments.
For most issues, conservatives say keep government out of any issue involving personal freedoms. This applies to speech, religion, gun ownership, taxes, business regulations, etc. But with abortion and birth control, they want the government to control what individuals can choose. I don't understand this.
I also fail to understand how one state can enforce it's laws beyond the state line. That will never stand up to court challenge.