Neither side had a "no first use" policy during the cold war. The development of the MOAB and deep strike penetrators were a result, in large part, of considerations of using low-yield nukes to take out deep bunkers and caves.