Texas Education Agency. The main offices of the Texas Education Agency are located in the William B. Travis State Office Building in Downtown Austin. The Texas Education Agency (TEA) is a branch of the state government of Texas in the United States responsible for public education. The agency is headquartered in the William B. Travis State Office Building in Downtown Austin.