SEOUL - U.S. Vice President Mike Pence warned North Korea on Monday that "the patience of the United States and its allies has run out" and "all options are on the table" to deal with Pyongyang's nuclear and missiles threats.