I just recently started getting back into this again...are you sure you are lookin in the right county? I ended up requesting a copy of my relatives SS Application and they had the correct county listed and boom I found it. Alot times you will see that the county you are looking for has a published birth index online too.