Speculation swirled in Montgomery, Alabama's capital, and around the state about the specter of a corrupt bargain between Mr. Bentley and Mr. Strange, who many in Alabama believed aspired to higher office.