Encontramos estas rodoviárias na mesma cidade, mas em endereços diferentes do que você buscou:
Av Cruzeiro do Sul - 1800 - Santana - Tiete - SP - 02031-000
Terminal Rodoviário de Paulo Afonso
Av. Apolônio Sáles, s/n - Centro, Paulo Afonso - BA, 48601-200