The Senate voted Monday in favor of legislation that could force North Carolina sheriffs from office if they don't cooperate with federal immigration officials.