Take the Brazilian ID (RG) and look at the back
The fields Naturalidade (place of birth) and Doc. Origem (source document) show the city and the registry office of the record, with book, page and number. On an old certificate, these details are right at the top.
Found it? Just choose the state, the city and the registry office above.