I just created a new state machine and it worked… I think what I did different was instead of right clicking and creating a new state not connected to anything I drag the arrow off of the initial state and then select new state then the transition appeared.