I'm confused as to why this was identified as a scam. What was the suspicious aspect of the transaction?

Didn't he say he had the paypal money already? If you've got the paypal money received, and someone expects an item in return for that money, how does that mean that someone is scamming you?

Is the only suspicious factor in this transaction the geographical location of the shipping address?