South Korea's environmental regulator has fined two foreign automakers 476m won ($US507,000) for violating the nation's emission rules.