Nationwide Auto Insurance Coverage

If I am out of town a have a lot of business trips. Do I have to go with an insurance company that has nationwide coverage? I liked the idea of going with a smaller Quebec car insurance company because for one, I could find a much better deal on their premiums. Secondly, I liked having someone in the local office that I knew by their first name.

What is the best type of insurance carrier to go with if I am in a small town but I do a lot of traveling? Would appreciate some suggestions and tips from you.