Note that entering a cell that contains a spawning power armor will lock that cell to that level, making it impossible to get a higher level armor.
Boston military checkpoint, which has a 25-30 cell level) and the level, according to the following table: In general, T-60 and X-01 power armor spawns are limited to cells which have a high minimum difficulty level set (such as the S. Which pieces spawn is determined by your character level and the level of the cell. While it may appear otherwise, there are very few 'guaranteed' spawns - most of the time, you will find a power armor frame with randomly generated, level-dependent pieces present. Power armor has to be found on the world map in order to upgrade your suit.
For an overview of power armor in Fallout 4 see: Fallout 4 power armor.