Typically any black hat you buy from a jewish hat store is made out fur felt (rabbit fur) and there are no shatnez problems.
And there is a store called hat box they have many locations and they ship world wide and none of their hats have a shatnez problem.