Verizon Wireless, the country's largest cellphone company, is introducing a $2 fee for every payment subscribers make over the phone or online with their credit cards.