In a long war, I captured and turned too many cities into puppet states. Later I annexed a few so I could raze them. The policy culture cost went up when I annexed and remained the same after they were razed. To me it seems like Culture costs should be based on the current number of cities and # of policies that have been purchased so far. (Free policies from wonders/other policies shouldn't effect this)