Ответ:

Первые государства возникли в долинах крупных рек: Египет — у Нила, Шумер и Вавилон — между Тигром и Евфратом, древняя Индия — у Инда, древний Китай — у Хуанхэ. Вопрос о том, когда они «в… берегам рек», обрезан, поэтому точную формулировку второй части восстановить нельзя.

В Египте единое государство сложилось около 3000 года до н. э.; в Южной Месопотамии города-государства возникли в IV тысячелетии до н. э.; цивилизация долины Инда расцвела в III тысячелетии до н. э.; первые государства Китая появились во II тысячелетии до н. э.

Ответ: первые государства возникли в долинах Нила, Тигра и Евфрата, Инда и Хуанхэ.