Utah is certainly an anomaly. Especially when you consider the Great Salt Lake puts Colorado within close enough proximity to salt water to not suffer that deficiency.
There's also the whole South East screwing things up, and the Great Lakes states indicating salt may not be a necessary part of it.