Ill try to find somewhere that sells used bikes but that may be hard. I know of
http://www.recycleabicycle.org/retail
but they are in brooklyn and manhatten.
As far as weather. You should be fine on regular tires. We don't get much snow here although the weather does whatever it wants here. It may snow an inch or 2 and be completely melted and sunny the next day.