Just lay them on the soil?! That seems foolproof enough. Do you know if they typically bloom the first year from cuttings?
Yep, I have a celery stump in my windowsill now... no roots, but plenty of top growth, so I'm optimistic for it. Potatoes are still in the dark, growing out their eyes for a few weeks before planting time, and I'm about to start some sweet potato slips.
I haven't planted carrot tops - I thought they'd go to flower rather than put on a new root, but that might be an experiment worth trying. I start my carrots from seed, and they are fairly slow to mature... getting to harvestable size quickly is one of the main things I like about non-seed propagation for veggies.
We're in a similar zone despite being so far apart, so feel free to ask if you have veggie-growing questions. I love growing in zone 8 - just enough chill for most plants that need it, but mild enough to grow food 12 months a year without huge efforts of protection. I'm on the Edibles forum, and will happily answer tree-mails