Miami City Hall, which has been at its current Coconut Grove location for the past 71 years, will have a new home in 2027.