i'm a shy guy too, there is no shame in it, what i do is i use text them and slowly build up my confidence, because once you know someone better you can talk to them more openly.
for conversation starters talk about general things that may be similar in the both of your lives.