To make a new duchy in that particular city, the lord would need to not be a duke already, and I THINK you would need another region capable of creating a duchy, eg. a townsland, a stronghold, or a second city.
Though, if the lord of the city and the duke weren't the same you wouldn't have this problem.