How do you plan what you buy at the grocery store and what you're going to make for dinner?

Having recently moved from NYC, where I could just order anything I wanted for delivery, to Portland, where the only delivery options are pizza and Chinese, I'm resolved to cook more at home. But how do you decide what to make? How do you stock your kitchen so you can just make stuff rather than have to make a special trip to the store?