Wanda should be deported

To be fair, they never mention Novi Grad in the movie. That's just from a fan wiki.

In the movie, they always reference Sokovia. Sokovia is where Wanda and Pietro are from, Sokovia is what Ultron turned into a comet, Sokovia is where Zemo's family were killed, Sokovia's destruction is what caused the Accords to be named the Sokovia Accords.

So as far as canon goes, it was Sokovia that actually got destroyed in that movie.

And if we think it's weird that Sokovia is an entire country but is presented like the size of a big city, well, it's not like Wakanda is much different. And then there's Asgard which is an entire realm.