Sofia is huge place with many small places - not centralized digital registers. It Is usually easier with smaller villages. And my experience shows that rarely people from Sofia have emigrated. So it is better not to guess but to find in the US Census or other registers the exact place of birth in Bulgaria. This way I will be able to search there.