The Minnesota Vikings have worked out Huston Roughnecks WR Justin Hall and Birmingham Stallions WR Deon Cain, per Aaron Wilson.