There are different opinions on using vitamin k with newborns, but as with everything, do your own research and get informed. Here are a few good links to get you started:
http://drbenkim.com/vitamin-K-shot-baby.html
http://justamommy.blogspot.com/2006/08/research-on-routine-newborn-vitamin-k.html