I have been vegan since 1999. It certainly wasn't easy in Indiana, but is not as much of a task in the San Francisco Bay area.
Do research on proper vegan nutrition. There is nothing you can't get from non-animal sources, but there are a few vitamins and minerals that you will have to think about a bit more (B complex, Iron, Calcium among them).
Be prepared to cook more if you don't do so already.
Baking is harder, but it can be done. Modifying non-vegan baking recipes can be problematic.
Try to find good replacements for foods you will miss.