June 25 (Reuters) - Wells Fargo & Co introduced a new credit card rewards program on Monday, aiming to stand out against other benefit-heavy cards and gain more of a foothold in a market where it has lagged rivals.