False premise. Patriotism and strong support for the military are not opposed to libertarianism.
Whatever Heinlein would be classified as does not matter. What matters to me is that I read his works and became a conservative.