Sprint Nextel Corp. and wireless WAN operator Clearwire Corp. have completed a deal to create a new company and build a nationwide WiMax network with help from Intel, Google and three cable operators.