Laminate around brick hearth
 

Should I caulk the edge between the red brick and the laminate? What type/color caulk, if so?

if your not willing to undercut the brick to slide the wood under, then I would imagine a red caulk of some kind.
You could install quarter round as well...

Thanks. I think I'll go quarter round.