Yes, I always carry a notebook even in non work situations. It's never been an issue for me as far as transportation is concerned, I just slip it alongside my laptop or other books.

I also have a Samsung Note phone which is useful in the rare case I'm caught without a notebook or pen. I'll re-write any notes to my work notebook as needed.