A privilege beyond that given to Lord Mayors is that the Lord Provost is ex officio the Lord-Lieutenant for that city - allowing them to choose their own representative from the Queen.
This UK-related article is a stub. You can help Wikipedia by expanding it (http://www.wordiq.com/definition/Lord_Provost).