Schultz is also found amongst people who spell it, Scholtz, Josef Schultz is Joseph Scholtz on Lying Census! And located in New Orleans on numerous ship records as with the Springer clan. 
Hope that helps! Oh, and before Germany and surrounding areas were partitioned off it was called Prussia

Schultz is variously spelled Shultz, Shulz, Schoults and Shoults and I have found my ancestors used most of them! Origins were Prussia.