South Carolina legislators have easily overridden Gov. Nikki Haley's veto of a bill designed to boost their efforts to invalidate a permit allowing Georgia to expand its Savannah port.