A 26-year-old Baltimore County man was fatally shot Monday night in Westminster and a search is underway to find a suspect, police said.