Do both the kernel values and weights in FCC get optimized?
Yes.
Some of the designs for image processing neural networks prior to CNNs had separate filter processing states. For instance, Sobel filters were popular choices in earlier attempts at machine learning on images, and they can be thought of as fixed CNN-like layers. They may still have a role in some projects.
However, most CNN architectures for images now work with pixel data directly, and can learn both the filter weights and fully connected later weights together.
In some uses, such as transfer learning, it is useful to be able to selectively learn only some of the layers. You may take the CNN filter layers from a very general image classifier trained on ImageNet, and repurpose it by replacing the fully connected layers. When training the new neural network you can freeze the filter layers and learn only the fully connected layers - although there is no specific requirement to separate them only by convolutional/fully-connected, you could equally retrain only part of the fully-connnected layers, or include some of the convolutional layers.
If so, it seems like we're dealing with two different types of parameters. How are both trained simultaneously?
They are not really that different. A CNN can be thought of as fully connected throughout, but with some extra constraints on the convolutional layers:
Using learnable convolution filters enforces both these constraints.
The practical difference to how back propagation works in convolutional layers as opposed to fully connected layers is to sum all gradients arising from each "pixel" in the feature map to the appropriate filter weight when back propagating. So unlike a fully connected layer weight that receives one summed gradient update from the layer above, each convolutional filter weight receives the equivalent update summed over all pixels in the next feature layer. Depending on which source you learn CNNs from, this additional outer sum might be shown or might be implied using different notation for the update rules.