In the Midwest, Eastern red cedar fence posts have been found to last for decades. Here is the life expectancy (in years) of some wood fence posts, from the Virginia Cooperative Extension: ...

Whether you go with red or white cedar, it's worth looking into using metal posts to potentially extend your fence's lifespan ...