Starz series “American Gods” has started production on Season 3, which will feature new guest stars Dominique Jackson and Eric Johnson.