Two of four Japanese fugitives wanted by their government for a string of violent robberies and telephone fraud cases in Japan were deported yesterday.