Where is an extra life?

Hint 1 of 2:

In the lower levels of the city, look for a mural or the Emperor on the wall.