Nas and Lauryn Hill have officially announced a joint North American tour which will be coming to a city near you this fall.