If someone just transferred to behemoth and went "hi i'm here to make friends!" I would definitely not friend this person. I tend to make friends through "situations", for example my current raid group is through a friend I made when I started a Turn 4 practice/learning party a few months back.
Hahaha, I know what you mean, but I don't plan on just going to a server to run around going "HUG MEEEEE!!" I just wanna know if I should move or stay to then perhaps create my own FC so I can just let it happen and make friends out of situations like yourself.

Also try running around the housing area. Sometimes there's FCs hanging out and you can chat it up with some of them who knows you might make some friends :-)
Oh I've done this several times already mind you. xD I've walked all over the place especialy the Limsa housings since I love that area the most.