A monster moves into a location with two investigators. The first player kills the monster, can the other player move?

I don't see any reason why not.

I've always played like that.

As long as you go in turn order, its completely within the rules. Movement ends whenever you begin combat with a monster, if there is no combat then you are free to move/evade.