There is a post office on Las Vegas Blvd on the right hand side of the road if you're heading toward downtown. It's quite the distance from TI, but, if you're going to go downtown anyway, it's pretty convenient. I've used it several times during my visits there.
lasvegasjoe