If you move to a new home, a new town, or an entirely new state, it's pretty important that you change your PayPal primary address to reflect the new spot. Changing your PayPal shipping address ...