Health officials have issued warnings after the same highly infectious disease was detected in two major cities, with exposure sites including hospitals, shopping centres and airports.