TheUPSStore.com – or call 651.451.0611 for the West St Paul UPS Store Serving South St Paul, Mendota Heights, and the St Paul area. The UPS Store – West St Paul 1670 S Robert St West Saint Paul, MN 55118 Here at the UPS Store we offer a wide variety of mailbox services. Many sizes from …