Health authorities have issued a warning for a highly infectious viral illness after two new measles cases were detected in two major Aussie cities.