If you own two cars do they both have to be insured with the same insurance company?

No, however you would create a real argument should you be injured in someone else's car and tried to look to your carrier for coverage. Which one would want to jump in and pay policy limits voluntarily?

No, but often having two cars carried under the same policy/carrier will often qualify you for a multiple car discount.