Wtf how did Jadis know where Negan is and grab him out of the house?

Good question, but don't wrack your brain trying to figure out how this happened. It's The Walking Dead: the writers write their teleplays under the supposition that the audience for this show have no brains.

She developed GPS skills on Negan since last we saw her.
It's her new superpowers. HAHAHHAHAHAHA

There will probably be some timeline jumping around, as this show tends to do to back fill the missing parts.

I have a feeling she will reveal how she found him, but probably she was stalking Negan at The Sanctuary and followed them out when they all left. Remember the first time we saw one of them was at the houseboat, they followed Rick and Aaron back before going straight to the supply room and cleaning them out.

Women's intuition?