Can you make vodka ice cubes?

You would need a mighty cold fridge for that. Assuming you have a typical refrigerator/freezer unit, no. The ethanol in vodka doesn't freeze until well below 100o C, which effectively makes the entire mixture's freezing point far lower than water's, which is 0oC.