Why not the same ? If you go to the paint name from BM they give you some ideas of colors that work with it,

Thanks you. I ended up picking Benjamin Moore Classic Gray for the hallway. Loving it! My hallway is a bit dark, so the paint appears darker than it would in a brightly lit room, but give a bit of contrast with the kitchen. There's also a definite contrast with the white trim, but Classic Gray is neutral enough that I won't have any issues with picking colors for the dining and living room, or the upstairs bedrooms.