Capital City Names similar to corresponding Country-US State
Can you name capitals whose name is most similar to the corresponding country/us state, and name those too? Similarity is measured by dividing Levenhstein distance by the combined length of the 2 answers.
Informally, the Levenshtein distance between two words is the minimum number of single-character edits (insertions, deletions or substitutions) required to change one word into the other.