Oh I think I cracked it!
the_field('state', 'user_'.$user->ID )
passes along the user ID properly for the correct user, and it prints the information properly.
I still have no idea why $other_user_id won’t pass the ID correctly, and unfortunately I don’t think I know enough about php to determine why either. But hopefully this solution will help someone else looking to do something similar.