Maryland State Police have arrested a Wicomico County man for allegedly killing another man.