I am trying to connect two computers in two different cities via VPN. 
Neither machine has a static IP, however, their DHCP leases last at least a
day to a week.
I tried going through the  Create Network Connection Wizard and created a
VPN on one side going to the other PC, and on the other PC had the user
create a Windows account for the person who wanted to connect to his PC. 
That did not work.  Do I have to create a VPN connection from both PCs?  Any
help with be greatly appreciated!

Thanks,
Joseph

You may have many options to setup VPN (see below links). To setup client to server VPN, enable incoming connection on one PC and setup VPN client on another. Or you can setup IPSec VPN.

vpn solutions VPN Solutions. 1. Peer to Peer VPN 2. Client to Server VPN 3. Site to Site VPN 4. IPSec VPN 5. Exporting VPN Client Settings ...
      www.chicagotech.net/vpnsolutions.htm 


Bob Lin, MS-MVP, MCSE & CNE
Networking, Internet, Routing, VPN Troubleshooting on http://www.ChicagoTech.net
How to Setup Windows, Network, VPN & Remote Access on http://www.HowToNetworking.com
  I am trying to connect two computers in two different cities via VPN. 
  Neither machine has a static IP, however, their DHCP leases last at least a
  day to a week.
  I tried going through the  Create Network Connection Wizard and created a
  VPN on one side going to the other PC, and on the other PC had the user
  create a Windows account for the person who wanted to connect to his PC. 
  That did not work.  Do I have to create a VPN connection from both PCs?  Any
  help with be greatly appreciated!

  Thanks,
  Joseph

IP Address on LAN
File sharing problems
computer not renewing dhcp lease
Wired 100mb network connection constantly "sends"
no internet connection, but have intranet connection
Losing connection
Network Broadband Sharing
Hibernation and Internet connection.
Remote Desktop
Help with IP Address