Can a user log on to any computer on the network using a local user account?

If security politics allow to log on remotely for local accounts, then the answer is yes. Also it depends on firewall settings.