Police say a nationwide search has begun for a Virginia man believed to have driven to upstate New York last week to kill a school superintendent.