Like much the state of American politics itself, support for the alliance — though solid overall — is becoming increasingly polarized.