As duas formas são consideradas corretas, pois a preposição em (na) nesse caso é substituída pela preposição a: à Rua, à Avenida, ou à residência.
No entanto, algumas gramáticas preconizam apenas o uso de na. Uma vez que na se refere a lugar, direferente à preposição à.