I know a player's name, his Alliance's name and his state. How do i find his location?

I don't think there is an easy way to find them without letting them know. You can message them. You can port to that state if you aren't already there, ask in the state chat. Contact the players alliance etc. But if you want to 'surprise' them, then you will need to hunt for them the hard way I believe.