If both users are taking turns on the same box, you can sometimes sidestep the whole sharing business by having the non-primary users connect using named pipes:
sqlcmd -S "np:\\.\pipe\LOCALDB#somehexcode\tsql\query" -E