Such interstate-travel-vaginal-inspection laws would be attackable (whether successfully or not) as a restriction on interstate commerce. Also a violation of the "right of privacy", although I think several of the S.C. Justices think there is no such right under the Constitution.

Dave Oesterreich