The investigation of National Security Agency leaker Edward Snowden has become a legal game of cat and mouse, as federal prosecutors weigh what criminal charges would help bring him back to the U.S.

Since outing himself Sunday as the source of stories about sweeping U.S. surveillance programs, Mr. Snowden has checked out of his Hong Kong hotel, and his current whereabouts are unknown.

On...