That is indeed weird. IIRC, you shouldn't even get a bribe option when it comes to Capitals.

If you still have the game, negotiate with them again and ask for a province. See if they have other provinces.