Newgistics Inc., a provider of electronic-commerce software and systems for retailers and brands, has entered into a partnership with ShipStation, a Web-based shipping service for online merchants.