Sydney and Melbourne are Australia's smallest cities.

The correct sentence structure requires the verb 'are' to agree with the plural subject 'Sydney and Melbourne'. Option b correctly uses 'Are' to form a question about the plurality of the cities.