Which state borders the most states? I haven't done a comprehensive survey, but Colorado borders seven states. See here.

Addendum: Tennessee borders eight states!