How do you get a guy to put his arm around you?

Try leaning up against him ;) or just slide in closer to him.

He has to be aware of your movements tho.

If you're on a date with him at the movies or something he will probably be very nervous and notice right away that you made that movement. Letting him know you are cool with him putting his arm around you