I’m not 100% sure, but Latvian “valsts” could be related to “valdīt”, which means “to rule”. In Lithuanian it’s “valstybė”.