They've got a bakery where they do fresh stuff, and they always have seasonal cakes and whatnot, so I figured it was a fair bet that they might have a King Cake.
I poked around in the bakery section, and didn't see any. So I asked at the bakery counter, to a short, dwarf-like latina woman working in the bakery. The transcript of the conversation follows.
"Excuse me, do you have a King Cake anywhere?"
"A King Cake? I don't know what that is..."
"It's a Mardi Gras tradition - you know, you get a cake with a baby in it...?"
"You want a CAKE, with a BABY IN IT?? We don't have that!"
Rather than correct her misconception, I just left.