"Vamos nos encontrar na sede da receita, à Rua Bias Fortes."
"Aluga-se imóvel [localizado] à Avenida Afonso Pena, no Mangabeiras."
Já na língua falada, justifica-se o uso mais frequente de NA porque o "à" se confunde na pronúncia com HÁ e com o artigo A.