Frankfurt is found in Hesse (German: Hessen). I have to improve
my answer, when you just talk about Frankfurt than you usual mean
Frankfurt am (on the) Main, which is in Hesse (Hessen)
But there is another Frankfurt in Germany, which is called
Frankfurt an der (on the) Oder, that is in eastern Germany. This
Frankfurt is found in Brandenburg.