The way that I solved this was quite simple. The strings in my NSCollectionView can be of different lengths - preventing me from creating the view of the correct size up front; but within a collection all strings will be the same length.
I create an NSAttributedString of the correct length and font style, then get it's Size property. Using that, I can set the MinItemSize on my NSCollectionView appropriately.