Publish random locations to the queue