The question contains a category error: Vladivostok and Shanghai are both cities, not countries. Both are in Asia, but in different nations:
Comparing their "size" as countries is meaningless. As cities, Shanghai (~24M metro) dwarfs Vladivostok (~600K). Russia and China are the respective countries—and Russia is far larger by land area.