North and South Korea appeared headed toward another clash, as Seoul refused an ultimatum that it halt anti-Pyongyang propaganda broadcasts by this afternoon or face military action, and North Korea said its troops were on a war footing.