Is it necessary for a comic to travel out of state? City? Town? Country?

No, it is not, but it will help to open more doors. Unless that comic is just extremely popular in their city and every club wants them, chances are, they may want to invest in a road trip just to get a feel of other regions, and introduce themsevles to possible potential future fans.