He may be on a different data center than you which would show him different servers to create characters on. When he gets to the start screen there is a data center option, have him click that and choose the one you're on as it will list the server names for each center.