Two Maryland men have been arrested in connection with separate armed road rage incidents reported last month in Baltimore and Cecil counties, according to the Maryland State Police.