I've been meaning to post in this thread for a while and I'm only now taking the time to do so. So, hi!
I am physically male, with no plans to transition. I don't really feel physically like things are *wrong*, though perhaps if I'd been born female I would never really have considered myself outside the bounds. If I could try a different body risk-free, or shapeshift at will, that'd be ideal.
I don't feel male in terms of social or spiritual gender though. Some aspects of masculinity fit me just fine and others are alien to me and seem uncomfortably wrong. When I was younger I came up with a concept similar to two-spirit (without knowing anything about it) to describe myself, and then partially forgot about it until a couple of years ago.
At that time, partially triggered by reading about "crossdreaming" (which I think partially, but not fully or adequately, describes me) I started questioning my gender and increasingly feeling the need to define and express it, even if in subtle coded ways. Last summer it finally occured to me that nonbinary was even a real possibly, and that was key.
My understanding of myself and of gender are still evolving, but I think something in the vague zone of androgyne, two-spirit, and fluid is about right. "Liminal" is word I like a lot. I feel as if different parts of my self are one definite gender or the other while others are vague and/or mutable.