The Trinity river lies to the north and east of Houston .
Another popular , somewhat simpler , definition defines East Texas as the region between the Trinity River ( or sometimes Interstate 45 , when defining generously ) as the western border , the Louisiana border as the eastern border , the Oklahoma border as the northern border , and extending as far south as Lufkin , Texas .