Can you bring a gun into a post office?

Yes, you can. Whether it is legal in the U.S. is a different matter. Most people believe it is illegal. A few people try to use a "lawful purposes" loophole, but the general consensus is, post offices are considered federal property, so even if you have a state gun permit, it isn't recognized on federal property.