Are NSOs taxed twice?
Not exactly. At exercise, the spread is taxed as ordinary income. At sale, only the appreciation after your exercise date is taxed as capital gains. You're paying tax on two different portions of the gain at two different rates, but no dollar of gain is taxed twice. The FMV at exercise is your cost basis, so it's excluded from the capital gains calculation.