Tap the upper-right icon, select Edit, tap "+", enter the city or zip code (US) in the search field, then select the appropriate city. Use the bar icons on the right to reorder your favorites. When finished, select Done.