NaHCO3 isn’t face centered, nor is KHCO3 body centered. They do have crystal structures though, both being primitive monoclinic (in which case that the edges of elementary cells have different lengths, and there is one odd angle), but their key features are very different. In KHCO3, the anions form dimers, while in NaHCO3 you find infinitely long chains of anions, being held together by hydrogen bonds. It‘s a really good question why that is this way, actually nobody knows why. Main driver might be that Na+ cations prefer octahedric coordination spheres of O that might be easier to achieve when you have infinite HCO3 chains, while the significantly larger K wants coordination spheres with seven to eight O. But that is not sufficient as explanation, because there might be a way to stack infinite HCO3 chains in a way that K finds a suitable place to fit in.
But the differences between the sodium and potassium compounds are not the weirdest thing to find when looking at hydrogen carbonate structures. For example, check out Ammonium Bicrbonate. Ammonium and Potassium compounds often crystallize in a very similar way because their size is comparable. However, that rule breaks for the bicarbonate structures: There, the NH4HCO3 is much more related to the NaHCO3 structure, and you find chains instead of dimers. It’s mind boggling.
So you’re obviously asking the right questions. You might want to consider getting deeper into the art of crystal structure determination ;)