President Trump played his greatest hit in Nashville -- a Hillary Clinton slam that got the crowd fired up.

Trump was discussing the block of his second travel order by a federal judge in Hawaii when he set himself up for a gender joke ... with a presidential twist.