Given an n-state TM, can we construct an m-state TM (m>n) to determine if it halts?
For a particular $n$, there are at most $2^{O(n)}$ different TMs with $n$ states, and we can have a list for all of them: 1 is the TM halts, and 0 otherwise. A TM that has this "list" in its memory can decide the problem you give in your question. Not only this language is decidable - it is even regular!

The "halting problem" states though, that there is no TM that works for all possible $n$'s.