EF - "Could not drop constraint" error

Question

I'm trying to do add-migration in EF but getting this error:

'FK_dbo.Locations_dbo.Cities_cityKey_ID' is not a constraint.
Could not drop constraint. See previous errors.

How do i fix that?

Please advise
Thanks