State is always ordered by header keys now