Taiwan on Monday deported a Japanese man and barred his re-entry after he and another compatriot filmed a video waving mainland China's national flag and declaring "Taiwan belongs to China," the island's immigration agency said.