From German Stadt, from Proto-Germanic *stadiz. The native cognate is Stair (“place, stead”).
Stat f (plural Staten)