Customer sends us 940 sales orders but Netsuite is populating the ship to address with the customer address rather than the actual ship to address. Any idea how to have NS accept the ship to address on the 940?

Are the addresses all ready in the customers address book?

No

Can't you just map them to the Shipping Address fields on the Sales Order, so that the default from the Customer record will be overridden?