At issue is a letter Palin sent to Schwarzenegger last month, asking him to veto a bill that would raise shipping container fees to pay for pollution-reduction programs at three major California ports.
The letter, which Palin sent to Schwarzenegger a day before she was announced as John McCain's running mate, began circling on the Web on Thursday.
In it, Palin argues that the fees would hurt Alaskans, who rely heavily on marine cargo to receive goods.
"Shipping costs have increased significantly with the rising price of fuel and these higher costs are quickly passed on to Alaskans," Palin wrote. "This tax makes the situation worse."