As far as I know, New Mexico is the only state I can think of that only allows carrying one gun concealed at a time. It's been a while since I've read that, so things may have changed.

As eb07 posted, Handgunlaw.us is probably the best resource for travellers, or anyone, really, who carry guns.