Between 1993-2010, that is the Cincinnati Bengals with 2 playoff
appearances (2005 and 2009).
The Cleveland Browns have also had 2 playoff appearances but
there was no team in Cleveland from 1996-1998.
The Houston Texans have no playoff appearances but they entered
the NFL in 2002.