Вампиры в Обливионе водятся в пещерах, в старых фортах (причем шансов найти их там будут больше), а еще наводку на один из таких фортов дает в задании Серый Принц (стоящий в помещении арены).
Еще вампира можно встретить по ходу прохождения квестов Темного Братства, но он будет к вам дружественным, более того - в одном из заданий предложит главному герою стать вампиром.