A ha! The issue is line breaks. Blogger is adding BR elements when I enter a hard return. So the secret is to not put any hard returns in the table's html.
Easiest way to deal with it is to write the html first with hard breaks, such that the table structure is good, then remove the hard breaks.