When I lived in WP, I had two cars and one spot. I used to pay for a spot at the White Plains Mall, where the DMV is. It's been years ago but I think I paid something like $125/mo. The Wal-mart parking lot is a private lot, but it's shared with Wal-mart and two office buildings. They do offer private parking - I had my second vehicle parked there up until a few years ago. It was $100/mo, if you pay quarterly, or $125/mo, monthly. No contract. They're owned by LAZ parking. Their policies may have changed, but it's worth a shot.
Parking on the street it sketchy, overnight. Even in some neighborhoods that don't have nightly patrols, they'll still will eventually ticket you. Silliest law I've ever seen, can't park on the street, even in front of your own home, between 2a and 6a.
