My friend
Not sure i understand your situation but i am from Saudi Arabia and have ordered Pipes with tobacco from US websites and pay through PayPal while shipping using Aramex Express.
So far everything working fine, but i think there is some regulation regarding natural tobacco leaf at US...