Could there be a hypothetical state of Emptylandia with a population so tiny that it would have no representation in the House, but would still have two Senators?
The College representation is the total of the two.
No, Article I, Section II, Paragraph 3 says that "each State shall have at Least one Representative".