About 15 minutes or less, as the missiles were ICBM's (intercontinental ballistic missiles) and had/has massive power behind it's impact and launch, essentially devastating the targeted area within minutes from launch. Also is the main reason why the U.S. feared having the missiles in Cuba, and why they fear North Korea having the missiles. Remember to check yourself.
Hope this helps :)