How does a couple that has one car each insure their cars and can they still drive each other's cars during visits when they live in separate states?

Just get insured with one of the bigger companies, like Allstate, Farmers, Progressive, Geico. As long as you are both listed, what car you drive and where should not matter. Your rate may fluctuate as different states have different requirements.