How to increase circulation?

Try an inversion table. I've never seen one of these at a gym, but perhaps some out there do have them. I would suggest to improve circulation try using an inversion table, which you lay down, hook your feet to, and lean backward until you are almost completely upside down. It not only helps to improve circulation, but also to decrease stress.

Dry Natural Skin Brush. Every morning wake up and brush your skin with a dry natural skin brush. Then, take a cold shower or a relatively cold shower. This will improve our circulation and metabolism, which go hand-in-hand.

You don't mention what kind of exercise you're doing. 

One of the best things to boost circulation is walking.  A consistent walking program can help stimulate collateral circulation (side branches) to get the blood where it's needed.  One of the worst things is smoking.