[abrowning]

When you do exterior caulking you have to be absolutely sure that water is not entering the wood from a location higher than the caulk. If it is then the caulk will make matters worse by trapping the water in the wood rather than letting it exit the gap which will lead to severe rotting problems.

You can get a paintable caulk for exterior use. The painters here will tell you if it is compatible with solid stain.