Which city

Which city...
 * of a population over 10,000 celebrates the New Year first?
 * has had the most official names?
 * is also a country? answer
 * is at the highest altitude?
 * has the largest population?

(If you know the answers, add them with links to the correct city and labels that say something like "answer".)