Digestive system development is orchestrated by combinatorial signaling interactions between endoderm and mesoderm, but how these signals are interpreted in the genome is poorly understood. Here we identified the transcriptomes of Xenopus foregut and hindgut progenitors, which are conserved with mammals. Using RNA-seq and ChIP-seq we show that BMP/Smad1 regulates dorsal-ventral gene expression in both the endoderm and mesoderm, whereas Wnt/β-catenin acts as a genome-wide toggle between foregut and hindgut programs. Unexpectedly, β-catenin and Smad1 binding were associated with both transcriptional activation and repression, with Wnt-repressed genes often lacking canonical Tcf DNA binding motifs, suggesting a novel mode of direct repression. Combinatorial Wnt and BMP signaling was mediated by Smad1 and β-catenin co-occupying hundreds of cis-regulatory DNA elements, and by a crosstalk whereby Wnt negatively regulates BMP ligand expression in the foregut. These results extend our understanding of gastrointestinal organogenesis and of how Wnt and BMP might coordinate genomic responses in other contexts.