So we have a couple clues from the 2-3 frames Kishi showed. The village he's in seems to be more advanced than the standard Naruto village, since it has wierd pipes flowing everywhere. These pipes could be for steam power, which I suppose makes sense. Also I get the impression that this village is on the coast somewhere. Another important point from the amount of damage present is that either a) the village was recently attacked and is just now rebuilding, or b) the village is abandoned. I can't tell if there's scaffolding present or not since the frames are so busy.

From the coastal thing it could be the Country of Fire, Water, Earth, or Lightning. I'm just going to throw out a wild guess that it's the Country of Lightning just because we haven't really seen any places there or heard or anyone from there. Feel free to post your own guess.