At least two private American companies working for the U.S. military and intelligence have begun recruiting staff in South Korea, fueling speculation that Washington is possibly preparing for military options against North Korea.