Coordinates:

King’s House: 27.646544, 30.896325

Bir Tawil: 21.866742, 33.696644

Locate these coordinates in Google Earth and then measure the distance from one point to another using the program's ruler tool.