Combine the vodka, pomegranate juice, orange liqueur and lime juice in a large cocktail shaker or pitcher filled with ice. Mix well to combine.
Coat the rims of 4 martini glasses with lime juice. Add the sugar to a small plate and then dip the rims into the sugar. Pour the vodka mixture into the martini glasses and garnish each glass with a lime wedge.