PayPal needs your mailing address because we use it as the default billing address. Also, some credit card companies use your mailing address for authentication, even if you have a different billing address.