The grid
Each square wants one city that fits its row and its column. Pick a square, then name a city. You get 10 guesses, and each city can only be used once. Cities we don't know yet don't cost a guess.
The cube
Opposite faces are opposite answers to one question. Each of the 8 corners sits where three faces meet. Name a city and it drops into the corner it belongs to. Fill all 8 corners in 12 guesses. Drag to turn the cube.
Pick a square