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