In a small pot, bring 1/3 cup water, the vinegar, sugar and salt to a boil. Lower the heat and simmer for 5 minutes.
In a small heatproof container, combine the remaining ingredients. Pour the hot brine over the pickles. Let cool, cover and refrigerate overnight, shaking every once in a while.