Contact cement from the dollar store probably will not work.
The active ingredient in Rema cold vulcanizing fluid is either naptha for the tube
http://www.rematiptop.com/technical/...id-201_202.pdf or trichloroethylene
http://www.rematiptop.com/technical/...03_204_205.pdf for the can. Both are solvents that work by liquifying rubber and then evaporating.
You may find a patch kit at that dollar store, if you look harder. Otherwise, you may want to get your LBS to stock tubes of Rema cold vulcanizing fluid, if you don't want to buy a complete patch kit.