Yemen and Afghanistan are very different. If only for the geography, Yemen has a coastline and at least one really good harbor and Afghanistan does not. Yemen was a British colony for a long time; Afghanistan was not. Politically Yemen is far more stable than Afghanistan in the 20th century, but it has also suffered more division and warfare (though the Yemeni civil wars were not as harrowing as the Afghans' experience with the Soviets or each other).
We can list differences endlessly. Yemenis don't speak Pashto or Persian, Afghans do (and that has big implications for their religious and cultural cues). The tribes behave in so fundamentally different ways it is actually misleading to say they are similar because of tribes. And so on.
Really, what I think helps American best understand the two countries are their recent histories and their poverty. Both countries rank among the poorest on earth, and this has an effect on the choices their citizens have available to them. Yemen has struggled with division far more than Afghanistan, in the sense that the North-South dispute has been going on decades longer. Unlike in Afghanistan, there is an active secessionist movement in Yemen, and the fear of permanently losing territory weighs heavily in President Saleh's head.
But more than anything else, just keep in mind that they are very different places and that we shouldn't leap to too many conclusions.