Nucleoid-associated proteins (NAPs) are a class of highly abundant DNA-binding proteins in bacteria and archaea. While both the composition and relative abundance of the NAPs change during the bacterial growth cycle, surprisingly little is known about their crosstalk in mutually binding and stabilizing higher-order nucleoprotein complexes in the bacterial chromosome. Here, we use atomic force microscopy and solid-state nanopores to investigate long-range nucleoprotein structures formed by the binding of two major NAPs, FIS and H-NS, to DNA molecules with distinct binding site arrangements. We find that spatial organization of the protein binding sites can govern the higher-order architecture of the nucleoprotein complexes. Based on sequence arrangement the complexes differed in their global shape and compaction as well as the extent of FIS and H-NS binding. Our observations highlight the important role the DNA sequence plays in driving structural differentiation within the bacterial chromosome.