After a barrage of customer complaints, the First National Bank of Omaha said on Thursday that it would withdraw its National Rifle Association-branded Visa credit card.

Several hours later, Enterprise Holdings, the parent company of three rental car brands, Enterprise, Alamo and National, said it was ending a discount program for N.R.A. members.

“Customer feedback has caused us to review our relationship with the N.R.A.,” Kevin C. Langin, a First National Bank of Omaha spokesman, said in a statement. “As a result, First National Bank of Omaha will not renew its contract with the National Rifle Association to issue the N.R.A. Visa Card.”

Mr. Langin declined to provide the contract’s expiration date, to say whether the card was already inactive or to describe what the move’s impact on cardholders would be.