There is a shortage of P.O. Boxes in the Dallas metro area. Because of this I searched for other options.
Eagle postal center has many locations throughout the Dallas area. If you’re looking for P.O. Boxes, they have them. What’s different about them is that they use street names for the address of the P.O. boxes. Also, the center stays open 24 so you can check your mail. Here’s the catch. It’s way more expensive than your average US Postal post office box. You pay for the convenience.
You can also search UPS if you cannot utilize an Eagle.