Warm US State Capital; 2 answers for second part possible, provide either (as well as answer to first part) nickname of a North American metropolis OR the capital of a majority-Muslim Caucasian nation.
Honolulu ("calm harbor") / Windy City or Baku ("windy city")