Special equipment: silicone ice molds for making long, thin ice cubes/sticks
For the celery-tomato ice cubes: Combine the celery juice and tomato juice in a pitcher. Pour into silicone ice molds for making long, thin ice cubes. Transfer the molds to the freezer until the ice cubes are frozen. Put 4 highball glasses in the freezer until well chilled.
For the bloody Mary: Wet the rim of each highball glass with a lemon wedge. Put some celery salt on a plate and crust the rim of each glass with it.
Combine the tomato juice, vodka, horseradish, mustard, hot sauce, Worcestershire sauce, black pepper and lemon juice in a pitcher and stir. Pour into the rimmed glasses, add one long ice cube to each and garnish with a celery stalk and lemon wedge.