For the K99 awards, is it common to change institutions for the R00 phase (assuming you get an assistant professor position somewhere other than where you did your postdoc)?

Although it's not a requirement for a K99 awardee to change institutions for the R00 phase, the awardee is encouraged to do so. Most of NLM's K99 awardees do change institutions for their R00 phases.