I bought NY from GB as UP for only 84K. It was early in the game though. And it was all the cash I had on hand.

@ OZ: What are your relations like? Does Poland view you as friendly or very friendly? If not, you might need to give state gifts for several turns.

Also, capture Morocco if you can and offer it to Poland. Most AI factions will gladly swap for it, for whatever reason.