Yeah, I have ran into problems shipping here (Hawaii) several times :\
(Especially if the item has Lithium Batteries)
My cousin was married to a guy in the Navy and for a while when they were first married they were living in Japan. She had her parents ship them folding lawn chairs, I guess there was nothing like that there.