It's possible. It could take a couple of months before her first tooth pops out though. DD1 started teething at 3 months and got her first tooth at 4.5 months. Gotta love the constant drool!
I read that one out of every 1,000 babies is actually born with teeth! That's actually a lot, I think considering some hospitals have thousands of babies born annually.
Re: teething?