Asian markets fell in early trading Tuesday after the Trump administration sparked trade tensions on new fronts.