Правильный вариант: 4) его дома и улицы могут многое рассказать.
Грамматическая основа продолжения — «дома и улицы могут рассказать». Подлежащее «дома и улицы» согласуется со сказуемым во множественном числе. Получается предложение: «Оказавшись в незнакомом городе, его дома и улицы могут многое рассказать».