According to the given map scale, 2 inches represent 20 miles. Therefore, 1 inch represents 10 miles. If cities are 4 inches apart on the map, then the distance between them would be 4 times 10 miles, which equals 40 miles. Thus, the correct answer is 40 miles.